vivi 快速排序 C语言实现

蔚落 2023-03-13 03:12 98阅读 0赞 
  1. /*
  2. name:vivi
  3. data:2020.4.2
  4. title:quick sort
  5. */ 
  7. #include<stdio.h>
  9. int pos(int a[],int low,int high)
  10. {
  12.     int i = low;    
  13.     int j = high;    
  14.     int temp = a[low];    //选取枢轴     
  15.     while(i < j)    
  16.     {
  18.         while(i<j && temp <= a[j])            
  19.             j--;        
  20.         a[i] = a[j];                                
  21.         while(i<j && temp >= a[i])            
  22.             i++;        
  23.         a[j] = a[i];            
  24.     }    
  25.     a[i] = temp;    
  26.     return i;
  27. }
  29. void quick_sort(int a[],int low,int high)
  30. {
  32.     if(low<high)    
  33.     {
  35.         int p = pos(a,low,high);        
  36.         quick_sort(a,low,p-1);          
  37.         quick_sort(a,p+1,high);        
  38.     }
  39. }
  41. int main()
  42. {
  44.     int a[10] = {
  45.     4,0,8,1,15,2,6,11,9,3};    
  46.     int i;        
  47.     quick_sort(a,0,9);        
  48.     for(i = 0;i < 10;i++)        
  49.         printf("%d ",a[i]);    
  50.     return 0;
  51. }

发表评论

表情：
评论列表 （有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

    相关 c语言实现快速排序

    快速排序是一种快速的排序算法。它的基本思想是，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别

    矫情吗；*矫情吗；*/ 0 赞/ 790 阅读

    相关 快速排序算法（C语言实现）

    快速排序算法（C语言实现） 快速排序是一种基于比较的排序算法，它采用递归分治策略来排序一个序列。快速排序算法是所有基于比较的排序算法中，平均情况下表现最好的一种算法。快速排序

    快来打我*快来打我*/ 0 赞/ 126 阅读

    相关 快速排序的C语言实现

    快速排序是一种常用且高效的排序算法，它基于分治策略，通过将数组分成较小的子数组并对它们进行排序，最终将它们合并以得到排序后的数组。下面我们将介绍如何使用C语言实现快速排序，并附

    今天药忘吃喽~今天药忘吃喽~/ 0 赞/ 97 阅读