快速排序java实现

首先在数组中选择一个基准点,然后分别从数组的两端扫描数组,设两个指示标志(lo指向起始位置,hi指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交换lo和hi位置的值,然后从前半部分开始扫,发现有元素大于基准点的值,就交换lo和hi位置的值,如此往复循环,直到lo>=hi,然后把基准点的值放到hi这个位置。一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序,当前半部分和后半部分均有序时该数组就自然有序了。

java实现

public class QuickSort1 {

    public static void main(String[] args){

        int[] arr = new int[50];
        for(int i=0; i<50; i++){
            Random random = new Random();

            arr[i] = random.nextInt(50);

        }
        quickSort(arr,0,49);

        for(int j=0;j<50;j++){
            System.out.println(arr[j]);
        }
    }


    public  static void quickSort(int[] arr, int s, int e){

        int low = s;

        int high = e;

        if(high<=low){
            return;
        }

        int temp = arr[low];

        while(high>low){

            while(high>low && arr[high]>=temp )
                high--;

            if(high>low){
                arr[low++] = arr[high];
            }

            while(high>low && arr[low]<=temp)
                low++;

            if(high>low)
                arr[high--] = arr[low];

        }

        arr[low] = temp;
        quickSort(arr,s,low-1);
        quickSort(arr,low+1,e);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值