Code666 (代码贴、代码片段)

[Java] 快速排序 →→→→→进入此内容的聊天室

来自 , 2020-01-03, 写在 Java, 查看 125 次.
URL http://www.code666.cn/view/0771fc6f
  1. package ke01;
  2. public class Quick {
  3.    public static void quick_sort(int s[], int l, int r)  
  4. {  
  5.     int i, j, x;  
  6.     if (l < r)  
  7.     {  
  8.         i = l;  
  9.         j = r;  
  10.         x = s[i];  
  11.         while (i < j)  
  12.         {  
  13.             while(i < j && s[j] > x)  
  14.                 j--;
  15.             if(i < j)  
  16.                 s[i++] = s[j];  
  17.             while(i < j && s[i] < x)  
  18.                 i++;  
  19.             if(i < j)  
  20.                 s[j--] = s[i];  
  21.         }  
  22.         s[i] = x;  
  23.         quick_sort(s, l, i-1);  
  24.         quick_sort(s, i+1, r);  
  25.     }  
  26. }  
  27. public static void main(String[] args) {    
  28.     int a[]={49,38,65,97,76,13,27};  
  29.     int l = 0;  
  30.     int r = 6;
  31.     int i;
  32.    quick_sort(a,l,r);  
  33.     for( i=0;i<=r;i++)  {
  34.         System.out.print("   "+a[i]);  
  35. }
  36.         }
  37.  
  38. }

回复 "快速排序"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666