插入排序
摘要:
插入排序的原理同很多人打牌时,整理手中的牌时的做法差不多。在开始摸牌时,左手是空的,接着一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上,这样左手的牌永远都是顺序摆放的。 插入排序伪代码如下:INSERT-SORT(A) for j Insert A[j] into the sorted sequence A[1..j-1]. i 0 and A[i] > key do A[i+1] = 0 && a[i] > key) { a[i+1] = a[i]; ... 阅读全文
posted @ 2013-08-20 20:45 bbsno 阅读(113) 评论(0) 推荐(0)