黑马程序员技术交流社区

标题: 写了一个快速排序，但前两个没有排成功，求指点 [打印本页]
作者: zcbyzcb    时间: 2013-6-24 23:39
标题: 写了一个快速排序，但前两个没有排成功，求指点
  1. class QuickSort
  2. {
  3.         public static void quickSort(Integer [] x, int p, int r)//排序函数
  4.         {
  5.                 if(p<r)
  6.                 {
  7.                         int q=partition(x,p,r);
  8.                         quickSort( x, p, q-1);
  9.                         quickSort(x,q+1,r);
  10.                 }
  11.         }

  13.         public static int partition(Integer [] x, int p, int r)//分割函数使该角标左边元素小于该值，右边元素大于该值
  14.         {
  15.                 int i=p,j=r+1;
  16.                 int temp=x[p];
  17.                 while(true)
  18.                 {
  19.                         while(x[++i]<temp&&i<r)
  20.                                 ;
  21.                         while(--j>temp)
  22.                                 ;
  23.                         if(i>=j)
  24.                                 break;
  25.                         swap(x,i,j);
  26.                        
  27.                 }
  28.                 x[p]=x[j];
  29.                 x[j]=temp;
  30.                 return j;
  31.         }
  32.         public static void swap(Integer [] x, int i, int j)//交换数组的两个元素
  33.         {
  34.                 int temp=x[i];
  35.                 x[i]=x[j];
  36.                 x[j]=temp;
  37.         }
  38.         public static void main(String[] args)
  39.         {
  40.                 Integer []x={5,2,3,1,9,4,6,8};
  41.                 for(int i=0; i<x.length; i++)
  42.                 {
  43.                         System.out.print(x[i]+"--");
  44.                         if(i==x.length-1)
  45.                         {
  46.                                 System.out.println("");
  47.                         }
  48.                        
  49.                 }
  50.                
  51.                        
  52.                 quickSort(x,0,7);
  53.                 //swap(x,0,1);
  54.                
  55.                 for(int i=0; i<x.length; i++)
  56.                 {
  57.                         System.out.print(x[i]+"--");
  58.                         if(i==x.length-1)
  59.                         {
  60.                                 System.out.println("");
  61.                         }
  62.                 }
  63.         }
  64.        
  65. }
复制代码
作者: vicoooo    时间: 2013-6-25 09:45
  1. while(true)
  2.                 {
  3.                             //向右寻找比key大的数
  4.                         while(i<x.length-1&&x[++i]<key);
  5.                         //向左寻找比key小的数           
  6.                         while(j>0&&--j>key);
  7.                         //
  8.                         if(i>j)
  9.                                 break;
  10.                         swap(x,i,j);
  11.                         
  12.                 }
复制代码
现在可以用了。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2