快速排序法——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-03 18:13
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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