摘要:
看了学姐的面试题,突然很想知道答案,就去百度上搜了一下: 1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时 阅读全文
posted @ 2017-04-21 14:20
jkred369
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号