c语言快速排序编程题,C语言实现快速排序

#include

/*交换数组中的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;

}