死磕数据结构与算法（排序）--快速排序。

八大排序算法

1. 冒泡排序算法

2. 选择排序算法

3. 插入排序冒泡算法

4. 希尔排序冒泡算法

5. 快速插入冒泡算法

6. 归并排序冒泡算法

7. 技术排序冒泡算法

8. 堆排序算法

1. 思路

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

2. 图解过程

3. 代码

package sort;

import java.util.Arrays;

public class QuickSort2 {
    
    
    public static void main(String[] args) {
    
    
        int[] arr = {
    
    -9,78,0,23,0,23,-20,-500,70};
        quick( arr,0,arr.length-1 );
        System.out.println( Arrays.toString(arr));
    }
    public static int[] quick(int arr[],int start,int end) {
    
    
        int pivot = arr[start];
        int i = start;
        int j = end;
        while (i<j) {
    
    
            //找到一个比pivot值小的数
            while ((i < j) && (arr[j] > pivot)) {
    
    
                j--;
            }
            //找到一个比pivot值大的数
            while ((i < j) && (arr[i] < pivot)) {
    
    
                i++;
            }
            //当数组中左右两边有两个数相等的时候，把i向前移一位
            if ((arr[i] == arr[j]) && (i < j)) {
    
    
                i++;
            }
            else {
    
    
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        System.out.println( Arrays.toString(arr));
        if (i-1 > start) {
    
    
            arr=quick(arr,start,i-1);
        }
        if (j+1 < end) {
    
    
            arr=quick(arr,j+1,end);
        }
        return (arr);
    }
}