c语言基本交换排序成绩,(排序)用C语言实现的快速排序（交换排序）

/*

*快速排序，就是在待排序的n个元素中选取任一个元素(通常取第一个元素)作为基准，

*把该元素放入最终的位置上(即归位一个元素)，数据序列被该元素划分成两部分，前半部分

*小于该元素，后半部分大于该元素，这个过程称为一次快排。以后对所有的两部分分别重复

*上述过程，直至每部分只有一个元素或者为空为止。

*

*/

#include

void QuickSort(int *a,int low,int high);

int main(void)

{

int a[10]={122,53,15,6589,2767,544516,576,9,63,33};

QuickSort(a,0,9);

for(int k=0;k<10;k++)

{

printf("%d\n",a[k]);

}

return 0;

}

void QuickSort(int *a,int low,int high)

{ //存放首尾两个元素的位置

int i=low,j=high;

//存放基准元素

int temp;

//保证区间至少存在两个元素

if(high>low)

{//用区间第一个元素作为基准

temp=a[i];

//从区间两端交替向中间扫描，直至i=j为止

while(i!=j)

{

//从右向左扫描，查找第1个关键字小于temp的记录R[j]

while(i

j--;

//找到这样的a[j],将a[j]与a[i]交换

a[i]=a[j];

//从左向右扫描，查找第1个关键字大于temp的记录R[i]

while(ia[i])

i++;

//找到这样的a[i],将a[i]与a[j]交换

a[j]=a[i];

}

//一趟快速排序之后，基准记录已被最后定位，把基准元素移动到最终i遍历到的位置

a[i]=temp;

//对左区间递归

QuickSort(a,low ,i-1);

//对右区间递归

QuickSort(a,i+1,high);

}

}