快速排序法——C++语言描述

快速排序法:

  • 从右边向左边开始找第一个小于基准数元素
  • 选择排序是不稳定的排序方法
  • 选择排序效率:O(n²)

代码示例:

#include<iostream>
using  namespace std;
void PrintArray(int arr[], int len)
{
   
        for (int i = 0; i < len; i++)
        {
   
               cout << arr[i] << " ";
        }
        cout << endl;
}
//快速排序
void QuickSort(int arr[], int start, int end)
{
   
        int i = start;
        int j = end;
        //基准数
        int temp = arr[start];
        if (i < j)
        {
   
               while (i < j)
               {
   
                       while (i < j&&arr[j] >= temp)
                       {
   
                              j--;
                       }
                       //填充
                       if (i < j)
                       {
   
                              arr[i] = arr[j];
                              i++;
                       }
                       //从左向右 找比基准数大的数
                       while (i < j&&arr[i] < temp)
                       {
   
                              i++;
                       }
                       //填充
                       if (i < j)
                       {
   
                              arr[j] = arr[i];
                              j--;
                       }
               }
               //把基准书放到
               arr[i] = temp;
               //对左半部分
               QuickSort(arr, start, i - 1);
               //对右半部分进行快速排序
               QuickSort(arr, i + 1, end);
        }
}
int main()
{
   
        int myArr[] = {
    4,2,8,0,5,7,1,3,9 };
        int len = sizeof(myArr) / sizeof(int);
        PrintArray(myArr,len);
        QuickSort(myArr,0,len-1);
        PrintArray(myArr, len);
        return 0;
}
数据结构与算法 文章被收录于专栏

本专栏收录数据结构与算法知识点

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务