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