适之的小事情

转载 排序以及其时间复杂度

1.选择排序：不稳定，时间复杂度 O(n^2)     选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。  2.插入排序：稳定，时间复杂度 O(n^2)     插入排序的基本思想是，经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L