几种排序以及其时间复杂度
摘要:看了学姐的面试题,突然很想知道答案,就去百度上搜了一下: 1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时
阅读全文
posted @ 2016-03-28 10:46
posted @ 2016-03-28 10:46
posted @ 2015-04-20 22:23