快速排序(QuickSort)
描述：
- 是一种在分而治之的基础上，采用了冒泡和递归的思路完成排序的一种方式
- 对绝大多数顺序性较弱的随机数列而言，快速排序总是优于归并排序
- 从数列中挑出一个元素，称为 “基准”（pivot）。
- 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。
- 在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
- 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序
案例
当前有一个数组 { 5,6,1,3,8,4,6,9,0,2 } ，用 快速排序 对其进行 升序 排序
代码
代码思路：
- 找到一个基准值：比他小的放一边，比他大的放另一边，基准值就作为中间值 （三数取中法）
- 找基准值这个行为，可以称之为分区
import java.util.Arrays;public class BubbleSort {
public static void main(String[] args) {
int[] a = {
5,6,1,3,8,4,6,9,0,2};int temp = 0;for(int i = 0;i<a.length-1;i++){
//冒泡排序需要进行数组length-1轮循环for(int j = 0;j < a.length-1-i;j++){
//由于每循环一次后，最大值会到数组末尾，所以循环次数只需要数组length-1-i次即可//比较当前元素和后面相邻元素的大小//若第一个值比第二个大，则将两者的值进行互换if(a[j] > a[j+1]){
temp = a[j];a[j] = a[j+1];a[j+1]= temp;}}System.out.println("第"+(i+1)+"次循环结果："+Arrays.toString(a));}System.out.println("最终冒泡排序结果："+Arrays.toString(a));}}控制台日志输出
第1次循环结果：[5, 1, 3, 6, 4, 6, 8, 0, 2, 9]
第2次循环结果：[1, 3, 5, 4, 6, 6, 0, 2, 8, 9]
第3次循环结果：[1, 3, 4, 5, 6, 0, 2, 6, 8, 9]
第4次循环结果：[1, 3, 4, 5, 0, 2, 6, 6, 8, 9]
第5次循环结果：[1, 3, 4, 0, 2, 5, 6, 6, 8, 9]
第6次循环结果：[1, 3, 0, 2, 4, 5, 6, 6, 8, 9]
第7次循环结果：[1, 0, 2, 3, 4, 5, 6, 6, 8, 9]
第8次循环结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]
第9次循环结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]
最终冒泡排序结果：[0, 1, 2, 3, 4, 5, 6, 6, 8, 9]