2013年10月19日
插入排序
摘要： INSERTION-SORT(A)1 for j ← 2 to length[A]2 do key ← A[j]3 ▹ Insert A[j] into the sorted sequence A[1 ‥ j - 1].4 i ← j - 15 while i > 0 and A[i] > key6 do A[i + 1] ← A[i]7 i ← i - 18 A[i + 1] ← key时间复杂度：O（n^2) (我们通常考虑最坏情况下的复杂度） 阅读全文
posted @ 2013-10-19 18:53 ITtecman 阅读(267) 评论(0) 推荐(0) 编辑