C语言实现快速排序算法

 /***************************************************** File name：Quicksort Author：Zhengqijun  Version:1.0  Date: 2016/11/04 Description: 对数组进行快速排序 Funcion List: 实现快速排序算法 *****************************************************/ #include  #include  #define BUF_SIZE 10 /************************************************** *函数名：display *作用：打印数组元素 *参数：array - 打印的数组，maxlen - 数组元素个数 *返回值：无 **************************************************/ void display(int array[], int maxlen) { int i; for(i = 0; i  array[begin]) // 如果比较的数组元素大于基准数，则交换位置。 { swap(&array[i], &array[j]); // 交换两个数 j--; } else { i++; // 将数组向后移一位，继续与基准数比较。 } } /* 跳出while循环后，i = j。 * 此时数组被分割成两个部分 --> array[begin+1] ~ array[i-1]  array[i+1] ~ array[end] > array[begin] * 这个时候将数组array分成两个部分，再将array[i]与array[begin]进行比较，决定array[i]的位置。 * 最后将array[i]与array[begin]交换，进行两个分割部分的排序！以此类推，直到最后i = j不满足条件就退出！ */ if(array[i] >= array[begin]) // 这里必须要取等“>=”，否则数组元素由相同的值时，会出现错误！ { i--; } swap(&array[begin], &array[i]); // 交换array[i]与array[begin] quicksort(array, maxlen, begin, i); quicksort(array, maxlen, j, end); } } // 主函数 int main() { int n; int array[BUF_SIZE] = {12,85,25,16,34,23,49,95,17,61}; int maxlen = BUF_SIZE; printf("排序前的数组\n"); display(array, maxlen); quicksort(array, maxlen, 0, maxlen-1); // 快速排序 printf("排序后的数组\n"); display(array, maxlen); return 0; }