quick_sort

最新推荐文章于 2023-11-19 22:09:46 发布

kingoverlord

最新推荐文章于 2023-11-19 22:09:46 发布

阅读量710

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kingoverlord/article/details/12151231

本文介绍了一种使用C++实现的快速排序算法，并通过实例演示了如何生成随机数数组并对其进行排序的过程。该算法首先选取一个基准元素，然后将数组分为两部分进行递归排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//#include "mergeSort.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;

int par(int * a,int left, int right)
{// left and right reachable
int first_large = left;
int pivot = a[right];

for(int i =left; i<=right;++i)
{
if(a[i] < pivot)
{
int temp = a[i];
a[i] = a[first_large];
a[first_large] = temp;
++first_large;

}
}
int te = a[right];
a[right] = a[first_large];
a[first_large] = te;

return first_large;
}
void q_sort(int * a, int left,int right)
{
int q;
if(left<right)
{
q = par(a,left,right);
q_sort(a,left,q-1);
q_sort(a,q+1,right);
}
}
#define N 10000

int main()
{
int a[N] = {1,3,233,7,9,1,3,233,7,9};

for(int i = 0;i<N;++i)
{
a[i] = rand()%10009;
}
q_sort(a,0,N-1);

for(int i = 0;i<N;++i)
{
printf("%d ",a[i]);
cout << endl;

}
system("pause");
return 0;

}

这个是中间有序的 ·· 冒泡是后半部分有序的···