Shadow Delusion 2021-05-20 16:11 采纳率: 100%
浏览 37
已采纳

C++如何写一个快速排序算法

快速排序算法是一种基于交换的高效的排序算法,如何用C++写一个快速排序算法

  • 写回答

1条回答 默认 最新

  • 小P聊技术 2021-05-20 16:13
    关注
    template<typename T>
    bool my_less(T& x, T& y)
    {
        return x < y;
    }
    
    template<typename RandomIterator>
    void print( RandomIterator start, RandomIterator end)
    {
        if(start != end) cout << *start;
    
        while(++start != end)
        {
            cout <<  ", " << *start;
        }
        cout << endl;
    }
    int main(int argc, char *argv[])
    {
        (void) argc;
        (void) argv;
    
        double test[] = {5,1, 6,7, 1,4, 8,4, 3,9, 6,4 ,2,1, 5, 34, 4, 3, 5, 8, 5,9,4,2};
        print(std::begin(test), std::end(test));
        quickSort(std::begin(test), std::end(test), my_less<double>);
        print(std::begin(test), std::end(test));
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥20 Python安装cvxpy库出问题
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题