数据结构--排序算法(冒泡排序)

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

>>阅读原文<<