java快速排序算法-白红宇

java快速排序算法

阅读量：409 次

发布时间：2019-03-05

本文共 684 字，大约阅读时间需要 2 分钟。

package paixu;import org.junit.Test;import java.util.Arrays;public class KuaiSu {    public int getMiddle(int[] arr, int low, int high){        int temp = arr[low];//选取中轴值        while(low
   
    =temp){                high--;            }            arr[low] = arr[high];//比中轴小的移到左侧低端            while (low < high && arr[low]<=temp){                low++;            }            arr[high] = arr[low];//比中轴大的移到右侧高端        }        arr[low] = temp;//把中轴放在大小交界处。        return low;//返回中轴位置    }    public void quickSort(int[] arr, int low, int high){        if(low
    
      0) {            quickSort(arr,0,arr.length-1);        }        System.out.println(Arrays.toString(arr));    }}

转载地址：http://tyqwz.baihongyu.com/

你可能感兴趣的文章