码迷,mamicode.com
首页 > 编程语言 > 详细

Python 插入排序

时间:2016-09-20 00:07:00      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:

 插入排序总结:

  1. 当前需要排序的元素(array[i]),跟已经排序好的最后一个元素比较(array[i-1]),如果满足条件继续执行后面的程序,否则循环到下一个要排序的元素。
  2. 缓存当前要排序的元素的值,以便找到正确的位置进行插入。
  3. 排序的元素跟已经排序号的元素比较,比它大的向后移动(升序)。
  4. 要排序的元素,插入到正确的位置。

示例代码:

array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]

# insert_sort
for i in range(1, len(array)):
    if array[i - 1] > array[i]:
        temp = array[i]     # 当前需要排序的元素
        index = i           # 用来记录排序元素需要插入的位置
        while index > 0 and array[index - 1] > temp:
            array[index] = array[index - 1]     # 把已经排序好的元素后移一位,留下需要插入的位置
            index -= 1
        array[index] = temp # 把需要排序的元素,插入到指定位置

# print sort result.
print(array)

 

Python 插入排序

标签:

原文地址:http://www.cnblogs.com/ucos/p/5885620.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!