排序算法

工作中用了排序，复习一下。

一、快速排序

快速排序算法有个很好的视频讲解，讲的非常好（比我说的好）推荐给大家：

https://www.youtube.com/watch?v=Vs4SYLLEeI0

 

根据视频，自己写了下面的快排算法实现。

import java.util.Arrays;

public class QuickSortDemo {
    
    public static void main(String[] args) {
        int[] a = {100,53,75,23,47,51,99,80,3,59,30,90,2,52,54};
        System.out.println("before sorting, array a is :" + Arrays.toString(a));
        System.out.println("------------------------------------------------------------------------------");
        sort(a, 0, a.length-1);
        System.out.println("after sorting, array a is :" + Arrays.toString(a));
    }

    private static void sort(int[] a2, int low, int high) {
        
        // 迭代终止条件
        if(low>high) {
            return;
        }
        int i = low;
        int j = high;
        int midValue = a2[low];
        while(i<j) {
            while(i<j && a2[j] > midValue) {
                j--;
            }
            while(i<j && a2[i] <= midValue) {
                i++;
            } 
            if(i<j) {
                int temp = a2[j];
                a2[j] = a2[i];
                a2[i] = temp;
            }
        }
        int p = a2[i];  
        a2[i] = a2[low];  
        a2[low] = p;  
        // 对左边的数快排  
        sort(a2, low, i-1);  
        // 对右边的数快排  
        sort(a2, i+1, high); 
    }
    

}