排序算法之快速排序和归并排序-Java实现

快速排序
快速排序是对冒泡排序的进一步改进。排序思想主要是每次找一个基准数，小于基准数的放前面，大于基准数的放后面，再依次对基准数左边和右边的数组进行相同的操作，递归实现 时间复杂度：最好的情况是O(nlogn)，最差的情况是O(n^2)
public static void main(String[] args) {
int[] arr = {1, 232, 4, 3, 5, 7, 84, 6};
printf(arr);

sort(arr, 0, arr.length - 1);
System.out.println();
printf(arr);
}

public static void sort(int[] arr, int left, int right) {
//最后一个数不用拆分找

排序算法之快速排序和归并排序-Java实现最先出现在Python成神之路。