摘要：
一、原理： 对于序列[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)，即序列 阅读全文