A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

有人会快速排序吗,快速排序怎么写啊?

3 个回复

倒序浏览
这个不好说,就是先以一个元素为基准,把所有比他小的放在某一边,比他大的放在另一边,这样这个元素就在最总位置了,然后再递归遍历左边的和右边的就ok了
回复 使用道具 举报
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define N 6
  4. int partition(int arr[], int low, int high){
  5.     int key;
  6.     key = arr[low];
  7.     while(low<high){
  8.         while(low <high && arr[high]>= key )
  9.             high--;
  10.         if(low<high)
  11.             arr[low++] = arr[high];
  12.         while( low<high && arr[low]<=key )
  13.             low++;
  14.         if(low<high)
  15.             arr[high--] = arr[low];
  16.     }
  17.     arr[low] = key;
  18.     return low;
  19. }
  20. void quick_sort(int arr[], int start, int end){
  21.     int pos;
  22.     if (start<end){
  23.         pos = partition(arr, start, end);
  24.         quick_sort(arr,start,pos-1);
  25.         quick_sort(arr,pos+1,end);
  26.     }
  27.     return;
  28. }
  29. int main(void){
  30.     int i;
  31.     int arr[N]={32,12,7, 78, 23,45};
  32.     printf("排序前 \n");
  33.     for(i=0;i<N;i++)
  34.         printf("%d\t",arr[i]);
  35.     quick_sort(arr,0,N-1);
  36.     printf("\n 排序后 \n");
  37.     for(i=0; i<N; i++)
  38.         printf("%d\t", arr[i]);
  39.     printf ("\n");
  40.     system("pause");
  41.     return 0;
  42. }
复制代码



快速排序算法 的基本思想是:将所要进行排序的数分为左右两个部分,其中一部分的所有数据都比另外一 部分的数据小,然后将所分得的两部分数据进行同样的划分,重复执行以上的划分操作,直 到所有要进行排序的数据变为有序为止。
回复 使用道具 举报
Micro 发表于 2015-3-5 11:36
快速排序算法 的基本思想是:将所要进行排序的数分为左右两个部分,其中一部分的所有数据都比另外一 部 ...

谢谢解答!!!{:2_30:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马