`

java 快速排序

    博客分类:
  • Java
阅读更多
public class Qsort{
     public static void main(String[] args){
         int[] arry={5,6,4,2,1,5,3,4};
         int tem=0;
         boolean s;
         int count=0;
         for(int i=0;i<arry.length-1;i++){
             s=false;
             for(int j=0;j<arry.length-i-1;j++){
                   if(arry[j]>arry[j+1]){
                    tem=arry[j];
                    arry[j]=arry[j+1];
                    arry[j+1]=tem;
                    s=true;
                   }
              count++;
              }
             if(!s)
               break;
            }
         for(int i=0;i<arry.length;i++){
            System.out.print(arry[i]+" ");
            }
         System.out.println(count);
      }
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics