selSort 0 mergeSort' 排序算法的比较 25 20 15 10 ·难度和列表大小n有关 0 。 选择排序 500 1000 1500 2000 2500 3000 List Size -每次循环：从剩余数据中选择最小值，所需步 数为剩余数据的个数 -总的步数：n+(n-1)+..+1=n(n+1)/2 人称为n2算法 。 归并排序 -作分组归并图示，可知每层归并都涉及步，共 有1og2n,层，故需nlog2n步 人称为nlogn.算法排序算法的比较 • 难度和列表大小n有关. • 选择排序 – 每次循环:从剩余数据中选择最小值,所需步 数为剩余数据的个数 – 总的步数: n+(n-1)+...+1 = n(n+1)/2 ©称为n2算法 • 归并排序 – 作分组归并图示,可知每层归并都涉及n步,共 有log2n层,故需nlog2n步. ©称为nlogn算法