/*****************************************************File name：QuicksortAuthor：Zhengqijun  Version:1.0  Date: 2016/11/04Description: 對數(shù)組進行快速排序Funcion List: 實現(xiàn)快速排序算法*****************************************************/ #include <stdio.h>#include <stdlib.h> #define BUF_SIZE 10 /************************************************** *函數(shù)名：display *作用：打印數(shù)組元素 *參數(shù)：array - 打印的數(shù)組，maxlen - 數(shù)組元素個數(shù) *返回值：無 **************************************************/void display(int array[], int maxlen){  int i;   for(i = 0; i < maxlen; i++)  {    printf("%-3d", array[i]);  }  printf("/n");   return ;} /******************************** *函數(shù)名：swap *作用：交換兩個數(shù)的值 *參數(shù)：交換的兩個數(shù) *返回值：無 ********************************/void swap(int *a, int *b) {  int temp;   temp = *a;  *a = *b;  *b = temp;   return ;} /************************************ *函數(shù)名：quicksort *作用：快速排序算法 *參數(shù)： *返回值：無 ************************************/void quicksort(int array[], int maxlen, int begin, int end){  int i, j;   if(begin < end)  {    i = begin + 1; // 將array[begin]作為基準數(shù)，因此從array[begin+1]開始與基準數(shù)比較！    j = end;    // array[end]是數(shù)組的最后一位         while(i < j)    {      if(array[i] > array[begin]) // 如果比較的數(shù)組元素大于基準數(shù)，則交換位置。      {        swap(&array[i], &array[j]); // 交換兩個數(shù)        j--;      }      else      {        i++; // 將數(shù)組向后移一位，繼續(xù)與基準數(shù)比較。      }    }     /* 跳出while循環(huán)后，i = j。     * 此時數(shù)組被分割成兩個部分 --> array[begin+1] ~ array[i-1] < array[begin]     *              --> array[i+1] ~ array[end] > array[begin]     * 這個時候?qū)?shù)組array分成兩個部分，再將array[i]與array[begin]進行比較，決定array[i]的位置。     * 最后將array[i]與array[begin]交換，進行兩個分割部分的排序！以此類推，直到最后i = j不滿足條件就退出！     */     if(array[i] >= array[begin]) // 這里必須要取等“>=”，否則數(shù)組元素由相同的值時，會出現(xiàn)錯誤！    {      i--;    }     swap(&array[begin], &array[i]); // 交換array[i]與array[begin]        quicksort(array, maxlen, begin, i);    quicksort(array, maxlen, j, end);  }} // 主函數(shù)int main(){  int n;  int array[BUF_SIZE] = {12,85,25,16,34,23,49,95,17,61};  int maxlen = BUF_SIZE;    printf("排序前的數(shù)組/n");  display(array, maxlen);    quicksort(array, maxlen, 0, maxlen-1); // 快速排序    printf("排序后的數(shù)組/n");  display(array, maxlen);    return 0;}