设a[0:n-1]是无序数组
#include<stdio.h>
#include<string.h>
void Swap(int x, inty){ //交换两个数
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<r) ; //将大于x的元素交换到左边区域
while(a[–j]<x); //将小于x的元素交换到右边区域
if(i>=j) break;
Swap(&a[i],&a[j]); //交换a[i]和a[j]的位置,一个是大于基数,一个是小于基数
}
a[p] = a[j]; //交换基数和停的位置
a[j] = x;
return j;
}
void QuickSort(int a[],int p,int r){
//a是输入数组,p是数组开头下标,r是数组结尾下标
if(p<r){
int q = Partition(a,p,r);
QuickSort(a,p,q-1); //对左半段排序
QuickSort(a,q+1,r); //对右半段排序
}
}
int main(){
int n;
int a[1000];
printf(“请输入数组长度:”);
scanf(“%d”,&n);
printf(“请输入数组:”);
for(int i=0;i<n;i++){
scanf(“%d”,&a[i]);
}
printf(“排序好的数组为:”);
QuickSort (a,0,n-1);
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
}
修改快速排序算法,使得其将输入元素按非增序排序
最新推荐文章于 2024-06-01 18:05:44 发布