mightcell

摘要： 插入排序 原理 第一步，保证$[0,0]$区间元素有序，因为只有一个元素，所以不需要过多考虑 第二步，保证$[0,1]$区间元素有序，如果第二个元素与前一个元素逆序，则交换位置 第三步，保证$[0,2]$区间元素有序，如果第三个元素与前一个元素逆序，则交换位置，如果前面仍有元素，继续判断是否逆序直至 阅读全文

摘要： 冒泡排序 原理 每一次遍历序列，只能确定一个元素的正确位置 第一次将末位元素归位，第二次将倒数第二位元素归位... 设$n$个元素排序，只需要将$n-1$个元素归位 每一次比较相邻元素，若相邻元素逆序，则交换元素位置 代码实现 public class Solution { public void 阅读全文

摘要： 选择排序 原理 第一次从数据中选出最小的元素，放置序列的起始位置 \([0,n-1]\) 第二次从数据中选出最小的元素，放置序列第二个位置 \([0,n-2]\) ... 排序过程 原始序列：{7, 1, 3, 2, 5, 8} 第一次：{1,7,3,2,5,8} 第二次：{1,2,3,7,5,8} 阅读全文