#include <stdio.h>
/*交换数组中的2个元素*/
void swap(int v[], int i, int j){
int temp ;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
/************************************************************************/
/* qsort : sort v[left]...v[right] into increasing order
/* 快速排序的思想是:任意选取数组中的一个元素作为主元素(在排序过程中,
/* 各个元素都与主元素进行比较)。进行一次快排的目的是将所有比主元素小的元素
/* 都放在其左侧,将所有比主元素大的元素都放在其右侧。执行过程:从头到尾遍历
/* 数组,定义一个last变量指向比主元素小的最后一个元素,在遍历过程中,如果
/* 当前元素比主元素小则不做任何处理;如果比主元素大,则将它与last后面那个
/* 元素进行交换。遍历完成后,将主元素放到中间即可。
/************************************************************************/
void qsort(int v[], int left, int right ){
int i, last;
if (left >= right) {
return;// end the function
}
swap(v, left, (left + right) /2);/* move partition element,选择最中间的元素作为主元素 */
last = left;
for (i = left + 1; i <= right; i ++) {
if (v[i] < v[left]) {
swap(v, ++last, i);
}
}
swap(v, left, last);/* 将主元素放回中间*/
qsort(v, left, last -1);
qsort(v, last + 1, right);
}
int main(){
int v[] = {1,7,2,67,2,73,0};
int i = 0;
qsort(v, 0, 6);
for (; i < 7; i++) {
printf("%d\n", v[i]);
}
return 0;
}
C语言实现快速排序
最新推荐文章于 2020-11-29 07:33:54 发布