算法实验-修改快速排序算法

问题:

设a[0:n-1]是无序数组,请修改快速排序算法,将输入元素按非增序排列。

代码
#include
#include
void Swap(int *x, int*y){ //交换两个数
int temp;
temp = *x;
*x=*y;
*y=temp;
}
int Partition(int a[],int p,int r) {
int i = p,j=r+1;
int x = a[p]; //以x为基准排序 ,分别从左、右两端开始
while(true){
while(a[++i]>x && i=j) break;
Swap(&a[i],&a[j]); //交换a[i]和a

算法实验-修改快速排序算法最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/4212.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>