SingingFisher的博客

一、原理冒泡排序是最简单的排序算法，两层遍历，外部循环从第一个元素开始遍历到倒数第二个，内部循环从最后一个元素遍历到外部循环的下一个元素，内部循环比较当前元素和前一个位置的元素，如果当前元素大，则交换位置。这样每次一次外部循环结束，都能把未排序部分的最小元素移动到已排序部分的正确位置中去。例如，原数组[3, 1, 5, 2, 4]，第一趟排序完成后为[1, 3, 5, 2, 4], 第二趟排...

一、原理快速排序是排序算法中第二简单的算法，每次从待排序数组中选择一个基准值(正常选择第一个),然后将数组分为两部分，将比基准值小的移动到基准值左边去，比基准值大的移动到基准值右边去，这样一来基准值就排到了正确的位置。接下来对两个部分继续递归执行快速排序，直到所有元素有序。二、java代码public static void quickSort(int[] list, int left, i...