qq_45729665的博客

最近学到了排序算法，每一种排序我都会自己总结，今天先来两个最常见到的冒泡，选择排序 冒泡排序： 基本思想： 通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移动，就像水底下的气泡逐渐向上冒。 案例： 原始数组：3, 9，-1, 10, 20 第一趟排序 ① 3, 9，-1, 10, 20 ② 3，-1, 9，10，20 ③ 3， -1, 9，10, 20 ④ 3， -1, 9，10, 20 第二趟排序 ① -1， 3， 9， 10， 2