11.排序

排序集合

1.排序复杂度

2.比较次数与初始元素序列排序是否有关

只有选择排序和基数排序无关，其他的都有关

3.关键字比较的次数与记录的初始排列无关的是

关键字的比较次数可以理解为时间复杂度。
与初始序列是否有关，可以理解为最好最坏的时间复杂度是否一样。
A，简单选择排序：最好：O(n^2) 最坏：O(n^2)
B，快速排序： 最好：O(nlogn) 最坏： O(n^2)
C, 插入排序： 最好：O(n) 最坏：O(n^2)
D, shell排序 最好：O(n) 最坏：O(n^2)