摘要:
一、原理: 对于序列[0, ..., n-1],首先找出A中最小的元素并将其与A[0]交换。接着找出A中第二小的元素,即A[1, .., n-1]中的最小元素与A[1]交换,对A中的前n-1的元素按该方式继续... 二、代码: 三、分析: 因为每一次都需要对子序列进行遍历,所以其最好和最坏的情况的时 阅读全文
摘要:
一、原理: 插入排序是在一个序列A[0, ..., n-1]中,将从第i位(i >= 2)开始,将第i位插入到前面已排好顺序的序列A[0,... ,i-1]中,最终得到一个有序序列。 二、代码: 三、分析 (1)最好的情况是O(n),即序列已经顺序排好的情况; (2)最坏的情况是O(n^2),即序列 阅读全文