- 博客(1)
- 收藏
- 关注
转载 排序以及其时间复杂度
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
2013-05-01 14:16:47 510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人