QUICK.C
资源名称:C.rar [点击查看]
上传用户:qq5388545
上传日期:2022-07-04
资源大小:29849k
文件大小:1k
源码类别:

界面编程

开发平台:

C/C++

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void quick_sort(int array[], int first, int last)
  4.  {
  5.    int temp, low, high, list_separator;    
  6.    
  7.    low = first;
  8.    high = last;
  9.    list_separator = array[(first + last) / 2];
  10.    do {
  11.      while (array[low] < list_separator)
  12.        low++;
  13.      while (array[high] > list_separator)
  14.        high--;
  15.    
  16.      if (low <= high)
  17.       {  
  18.         temp = array[low];
  19.         array[low++] = array[high];
  20.         array[high--] = temp;
  21.       }
  22.    } while (low <= high);
  23.   if (first < high)
  24.     quick_sort(array, first, high);
  25.   if (low < last)
  26.     quick_sort(array, low, last);
  27.  }
  28. void main(void)
  29.  {
  30.    int values[100], i; 
  31.    for (i = 0; i < 100; i++)
  32.      values[i] = rand() % 100;
  33.    quick_sort(values, 0, 99);
  34.    for (i = 0; i < 100; i++)
  35.      printf("%d ", values[i]);
  36.  }