天天看点

java快速排序实现

我这里是实现快速排序,用中间的数字(n)作为对比的对象,从数组的前面(位置i)开始找到比这个n大的,再从后面(位置j)找到比n小的,两个进行对换,知道这个i和j相遇,就终止此轮的循环,
 然后再继续循环(递归法),直到i一开始就等于j了,就说明这是一个值,不用再循环了,因为懒,我就没有做图解答了(告诉大家一个方法,不要一直看,你要动手写,只需要实现了第一步(就是先不用调用递归方法),后面的就会很容易搞出,如果不写,一直都是难)
           
public class QuickSort {
    public static void main(String[] args) {
          QuickSort qs = new QuickSort();
          int[] array = {,,,,,,,,,,,};
          /*for (int i :array) {
            System.out.print(i+"-");
          }*/
         qs.sort(array, , array.length-);
         for (int n :array) {
                System.out.print(n+"-");
              }
    }

    public void sort(int[] array,int left,int right){
        int tempNum,i,j;
        i=left;
        j=right;
        tempNum=array[(i+j)/];
    while (i<=j){
            while (i < j && array[i] < tempNum) {
                i++;
            }
            while (i < j && array[j] > tempNum) {
                j--;
            }
            if(i<=j){
                tempNuma = array[i];
                array[i] =array[j];
                array[j] = tempNuma;
                i++;
                j--;
            }
        }
        if(i<right){
            sort(array,i,right);
        }
        if(j>left){
            sort(array,left,j);
        }
    }
}
           
java快速排序实现