#include<stdio.h> #define SWAP(x,y) {int t;t=x;x=y;y=t;} #define N 10 /* 快速排序算法基本思想: 在数列中选择合适的轴,分别对左右两侧数据排序 每完成一次将左侧轴与j交换 */ int* quicksort(int number[],int left,int right)//参数:数组,轴,轴边界 { int i,j,s; if(left<right) { s = number[left]; i = left; j = right+1; while(1) { while(i+1<j && number[++i]<s); while(j-1>-1 && number[--j]>s); if(i>=j) break; SWAP(number[i],number[j]); } SWAP(number[left],number[j]); quicksort(number,left,j-1); quicksort(number,j+1,right); } return number; } int main() { int num[N] = {41,24,76,11,45,64,21,69,19,36}; int i,*ptr; ptr = quicksort(num,0,N-1); for(i=0;i<10;i++) { printf("%d ",*(ptr+i)); } while(1); return 0; }
0.0分
0 人评分