黑马程序员技术交流社区
标题:
插入排序算法
[打印本页]
作者:
huangsailin
时间:
2015-7-21 23:03
标题:
插入排序算法
第一次迭代取第二个元素，如果它小于第一个元素，那么把两者交换（即程序把第二个元素插入到第一个元素之前）。
第二次迭代取第三个元素，和前两个元素比较后插入到恰当的位置，因此，这三个元素是有序的了。
第i次迭代时，原始数组的前i个元素将排好序，将第i+1个元素插入在前i个元素中，使前i+1个元素是有序的。
将第i+1个元素插入到前i个元素中的方法是：首先用一个临时变量保存第i+1个元素，从第i个元素开始与保存在临时变量中的第i+1个元素值相比较，若不满足排序顺序将该元素向后移动一个位置，直至为临时变量中的值找到一个合适位置为止。将存储在临时变量中的第i+1个元素值插入到该合适位置。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2