算法实验-修改快速排序算法
问题:
设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
Swap(&a[i],&a[j]); //交换a[i]和a
算法实验-修改快速排序算法最先出现在Python成神之路。
共有 0 条评论