zoukankan      html  css  js  c++  java
  • Python 插入排序

     插入排序总结:

    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)
  • 相关阅读:
    计算欧拉函数值
    矩阵快速幂
    约瑟夫环数学公式
    整型输出输入优化
    计算机设计第三章
    计算机设计第二章
    计算机设计
    阿里巴巴秋招2017客户端附加题
    程序设计基本概念
    c++面试题
  • 原文地址:https://www.cnblogs.com/ucos/p/5885620.html
Copyright © 2011-2022 走看看