#include<stdlib.h>
#include<stdio.h>
//exchange 函数,用来交换两个数
void exchange(int *a,int *b){
int temp;
temp=*a;
*a=*b;
*b=temp;
}
//快排函数,把数组从A[P]到A[q]进行排序
void Qsort(int A[],int p,int q) {
int i,j;
for(i=p,j=p;i<=q-1;){
if(A[i]<=A[q]){
exchange(&A[i],&A[j]);
i++;
j++;
}
else i++;
}
exchange(&A[q],&A[j]);
int a=q;
q=j-1;
Qsort(A,p,q);
p=j;
q=a;
Qsort(A,p,q);
}
//主函数
int main()
{//这里先声明了一个数组
int A[10]={2,6,3,22,56,36,54,25,64,33};
Qsort(A,0,9);
int i;
for(i=0;i<=9;i++){
printf("%d",A[i]);
}
return 0;
}
#include<stdlib.h>
#include<stdio.h>
//快排函数,把数组从A[P]到A[q]进行排序
void Qsort(int A[],int p,int q)
{
int i = p;
int j = q;
int temp = A[i];
if( p < q)
{
while(i < j)
{
while((A[j] >= temp) && (i < j))
{
j--;
}
A[i] = A[j];
while((A[i] <= temp) && (i < j))
{
i++;
}
A[j]= A[i];
}
A[i] = temp;
Qsort(A,p,i-1);
Qsort(A,j+1,q);
}
else
{
return;
}
}
//主函数
int main()
{//这里先声明了一个数组
int A[10]={2,6,3,22,56,36,54,25,64,33};
Qsort(A,0,9);
int i;
for(i=0;i<=9;i++){
printf("%d ",A[i]);
}
return 0;
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。