#include <stdio.h>
void swap(int v[], int i, int j)
{
int temp;
//交换i,j位置的元素
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
void quicksort(int v[], int left, int right)
{
int i, last;
if(left >= right)//递归结束标志
{
return;
}
swap(v, left, (left + right)/2);//取轴值, 并将轴值放在左边。
last = left;
for(i=left+1; i<=right; i++)
{
if(v[i] < v[left])//如果发现比轴值小的元素则交换
{
swap(v,++last,i);//交换,并用last标记最后交换的位置,此时比轴值小的数都被放在轴值的后面,从轴值的后面一个数到last位置都是比轴值小的数。
}
}
swap(v, left, last);//轴值放到应该放的位置
quicksort(v, left, last-1);//轴值左边的递归快排
quicksort(v, last+1, right);//轴值右边的递归快排
}
int main()
{
printf("Hello world!\n");
int array[10] = {1,4,2,5,7,9,67,3,2,8};
int left = 0;
int right = 9;
quicksort(array,left, right);
int i;
for(i=0; i!=10; i++)
{
printf("%d\t",array[i]);
}
return 0;
}
C语言实现快速排序
最新推荐文章于 2021-05-20 00:12:32 发布