直接插入排序(Straight Insertion Sort)
摘要:
将一个数组,按当前元素的大小,插入到前面已经排好序的数据中的适当位置中,依次直到全入插入完全.下面是一个数组在经过插入排序时的变化情况(t表次数times)Init---{7, 4, 3, 2, 5, 6, 1} 初始t=1----{4, 7, 3, 2, 5, 6, 1} 将第1个元素按其大小插到前面排好序的数列的相应位置t=2----{3, 4, 7, 2, 5, 6, 1} 将第2个元素按其大小插到前面排好序的数列的相应位置t=3----{2, 3, 4, 7, 5, 6, 1} ...t=4----{2, 3, 4, 5, 7, 6, 1} ...t=5----{2, 3, 4, 5, 阅读全文
posted @ 2012-08-23 23:37 Rookie2 阅读(185) 评论(0) 推荐(0) 编辑