Java QuickSort

public class QuickSort {
 private  int priviotKey;
 private int temp;
 private int count=0;//记录排序次数
 public  int QSort(int[] a,int low,int high){
  priviotKey=a[low];
  while (low<high){
   while(low<high&&a[high]>=priviotKey) --high;
   temp=a[high];
   a[high]=a[low];
   a[low]=temp;
   while(low<high&&a[low]<=priviotKey) ++low;
   temp=a[low];
   a[low]=a[high];
   a[high]=temp;
   //System.out.println("第"+count+"次"+Arrays.toString(a));
  }
  System.out.println(Arrays.toString(a));
  return low;
 }

}
package lwm.algorithm.Main;

import java.util.Arrays;

import lwm.algorithm.sort.BubbleSort;
import lwm.algorithm.sort.QuickSort;

public class test {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
   int[] arr={34,45,12,2,23,65,9,101,78,66};
   _QSort(arr,0,arr.length-1);
   System.out.println(Arrays.toString(arr));
 }
 public static void _QSort(int[] arr,int low,int high){
  int temp=0;
  int count=1;
  QuickSort qs=new QuickSort();
  if (low<high){
   temp=qs.QSort(arr, low, high);
   _QSort(arr, low, temp-1);
   _QSort(arr, temp+1, high);
   System.out.println("第"+count+"次调用");
   count++;
  }
 }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值