摘要:
【1】插入排序 (1)基本概念 插入排序的时间复杂度为O(n^2)。 插入排序是稳定的排序方法(参见随笔《常用排序算法稳定性分析》)。 插入排序算法适用于少量数据的排序。 在此,我们只研究直接插入排序和二分插入排序。 (2)排序逻辑 <1>直接插入排序 直接插入排序是由两层嵌套循环组成的。外层循环标 阅读全文
摘要:
【1】选择排序理论 (1)基本概念 选择排序的时间复杂度为O(n*n)。(参见《算法复杂度》) 选择排序是不稳定的排序方法(参见《常用排序算法稳定性分析》)。 选择排序最大的优点是赋值的次数少,这个是其它算法无法比拟的。 (2)排序逻辑 每一趟从待排序的数据元素中选出最小(或最大)的一个元素; 顺序 阅读全文