java快速排序算法

最新推荐文章于 2020-01-06 15:07:55 发布

iteye_1124

最新推荐文章于 2020-01-06 15:07:55 发布

阅读量85

点赞数

分类专栏：性能优化文章标签：算法 Java

本文链接：https://blog.csdn.net/iteye_1124/article/details/81917701

版权

性能优化专栏收录该内容

13 篇文章 0 订阅

订阅专栏

java实现快速排序，好不容易，写下来吧

public static int sortxp(int[] hashint,int offset,int endset)
 {
  int key=hashint[offset];
  int index=offset;
  int swint=0;
  if(hashint.length<2)
  {
   return 0;
  }
  for(int begin=offset,end=endset;begin!=end;)
  {
   while(begin!=end&&hashint[end]>key)
   {
    end--;
   }
   if(hashint[end]<key)
   {
    swint=hashint[end];
    hashint[end]=hashint[index];
    hashint[index]=swint;
    index=end;
   }
   while(begin!=end&&hashint[begin]<key)
   {
    begin++;
   }
   if(hashint[begin]>key)
   {
    swint=hashint[begin];
    hashint[begin]=hashint[index];
    hashint[index]=swint;
    index=begin;
   }
   
  }
  return index;
 }
 public static void sortquz(int[] hashint,int offset,int endset)
 {
   if(endset-offset<1)
         {
    return;
         }
   
  int index=sortxp(hashint, offset, endset);
       
         sortquz(hashint,offset,index-1);  
         sortquz(hashint,index+1,endset);
 }

 public static void main(String[] args)
 { 
  int[] all={49,38,65,97,76,13,27,108,222,11,48,37,64,976,75,12,26,107,221,10};
  sortquz(all, 0, all.length-1);

   for(int i=0;i<all.length;i++)
  {
   System.out.println(all[i]);
  }

}