1 Insertion Sort - 插入排序
  2     插入排序算法的 '时间复杂度' 是输入规模的二次函数, 深度抽象后表示为, n 的二次方.
  3
  4 import time, random
  5 F = 0
  6 alist = []
  7 while F < 13:
  8     F += 1
  9     alist.append(random.randrange(0,100))
 10 j =1
 11 print("List-O",alist)
 12 startT =time.time()
 13 while j < alist.__len__():
 14     factor = alist[j]
 15     j += 1
 16     print("-",factor)
 17     i = j -1
 18     while i > 0:
 19         i -= 1
 20         if alist[i] > factor:
 21             alist[i],alist[i+1] = alist[i+1],alist[i]
 22         print("Steps", alist)
 23 endT = time.time()
 24 print("List-S", alist)
 25 print("Time elapsed :", endT - startT)
 26
 27 Output,
 28 List-O [67, 22, 94, 33, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 29 - 22
 30 Steps [22, 67, 94, 33, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 31 - 94
 32 Steps [22, 67, 94, 33, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 33 Steps [22, 67, 94, 33, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 34 - 33
 35 Steps [22, 67, 33, 94, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 36 Steps [22, 33, 67, 94, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 37 Steps [22, 33, 67, 94, 81, 92, 65, 94, 56, 10, 55, 5, 64]
 38 - 81
 39 Steps [22, 33, 67, 81, 94, 92, 65, 94, 56, 10, 55, 5, 64]
 40 Steps [22, 33, 67, 81, 94, 92, 65, 94, 56, 10, 55, 5, 64]
 41 Steps [22, 33, 67, 81, 94, 92, 65, 94, 56, 10, 55, 5, 64]
 42 Steps [22, 33, 67, 81, 94, 92, 65, 94, 56, 10, 55, 5, 64]
 43 - 92
 44 Steps [22, 33, 67, 81, 92, 94, 65, 94, 56, 10, 55, 5, 64]
 45 Steps [22, 33, 67, 81, 92, 94, 65, 94, 56, 10, 55, 5, 64]
 46 Steps [22, 33, 67, 81, 92, 94, 65, 94, 56, 10, 55, 5, 64]
 47 Steps [22, 33, 67, 81, 92, 94, 65, 94, 56, 10, 55, 5, 64]
 48 Steps [22, 33, 67, 81, 92, 94, 65, 94, 56, 10, 55, 5, 64]
 49 - 65
 50 Steps [22, 33, 67, 81, 92, 65, 94, 94, 56, 10, 55, 5, 64]
 51 Steps [22, 33, 67, 81, 65, 92, 94, 94, 56, 10, 55, 5, 64]
 52 Steps [22, 33, 67, 65, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 53 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 54 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 55 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 56 - 94
 57 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 58 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 59 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 60 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 61 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 62 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 63 Steps [22, 33, 65, 67, 81, 92, 94, 94, 56, 10, 55, 5, 64]
 64 - 56
 65 Steps [22, 33, 65, 67, 81, 92, 94, 56, 94, 10, 55, 5, 64]
 66 Steps [22, 33, 65, 67, 81, 92, 56, 94, 94, 10, 55, 5, 64]
 67 Steps [22, 33, 65, 67, 81, 56, 92, 94, 94, 10, 55, 5, 64]
 68 Steps [22, 33, 65, 67, 56, 81, 92, 94, 94, 10, 55, 5, 64]
 69 Steps [22, 33, 65, 56, 67, 81, 92, 94, 94, 10, 55, 5, 64]
 70 Steps [22, 33, 56, 65, 67, 81, 92, 94, 94, 10, 55, 5, 64]
 71 Steps [22, 33, 56, 65, 67, 81, 92, 94, 94, 10, 55, 5, 64]
 72 Steps [22, 33, 56, 65, 67, 81, 92, 94, 94, 10, 55, 5, 64]
 73 - 10
 74 Steps [22, 33, 56, 65, 67, 81, 92, 94, 10, 94, 55, 5, 64]
 75 Steps [22, 33, 56, 65, 67, 81, 92, 10, 94, 94, 55, 5, 64]
 76 Steps [22, 33, 56, 65, 67, 81, 10, 92, 94, 94, 55, 5, 64]
 77 Steps [22, 33, 56, 65, 67, 10, 81, 92, 94, 94, 55, 5, 64]
 78 Steps [22, 33, 56, 65, 10, 67, 81, 92, 94, 94, 55, 5, 64]
 79 Steps [22, 33, 56, 10, 65, 67, 81, 92, 94, 94, 55, 5, 64]
 80 Steps [22, 33, 10, 56, 65, 67, 81, 92, 94, 94, 55, 5, 64]
 81 Steps [22, 10, 33, 56, 65, 67, 81, 92, 94, 94, 55, 5, 64]
 82 Steps [10, 22, 33, 56, 65, 67, 81, 92, 94, 94, 55, 5, 64]
 83 - 55
 84 Steps [10, 22, 33, 56, 65, 67, 81, 92, 94, 55, 94, 5, 64]
 85 Steps [10, 22, 33, 56, 65, 67, 81, 92, 55, 94, 94, 5, 64]
 86 Steps [10, 22, 33, 56, 65, 67, 81, 55, 92, 94, 94, 5, 64]
 87 Steps [10, 22, 33, 56, 65, 67, 55, 81, 92, 94, 94, 5, 64]
 88 Steps [10, 22, 33, 56, 65, 55, 67, 81, 92, 94, 94, 5, 64]
 89 Steps [10, 22, 33, 56, 55, 65, 67, 81, 92, 94, 94, 5, 64]
 90 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 5, 64]
 91 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 5, 64]
 92 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 5, 64]
 93 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 5, 64]
 94 - 5
 95 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 5, 94, 64]
 96 Steps [10, 22, 33, 55, 56, 65, 67, 81, 92, 5, 94, 94, 64]
 97 Steps [10, 22, 33, 55, 56, 65, 67, 81, 5, 92, 94, 94, 64]
 98 Steps [10, 22, 33, 55, 56, 65, 67, 5, 81, 92, 94, 94, 64]
 99 Steps [10, 22, 33, 55, 56, 65, 5, 67, 81, 92, 94, 94, 64]
100 Steps [10, 22, 33, 55, 56, 5, 65, 67, 81, 92, 94, 94, 64]
101 Steps [10, 22, 33, 55, 5, 56, 65, 67, 81, 92, 94, 94, 64]
102 Steps [10, 22, 33, 5, 55, 56, 65, 67, 81, 92, 94, 94, 64]
103 Steps [10, 22, 5, 33, 55, 56, 65, 67, 81, 92, 94, 94, 64]
104 Steps [10, 5, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 64]
105 Steps [5, 10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 94, 64]
106 - 64
107 Steps [5, 10, 22, 33, 55, 56, 65, 67, 81, 92, 94, 64, 94]
108 Steps [5, 10, 22, 33, 55, 56, 65, 67, 81, 92, 64, 94, 94]
109 Steps [5, 10, 22, 33, 55, 56, 65, 67, 81, 64, 92, 94, 94]
110 Steps [5, 10, 22, 33, 55, 56, 65, 67, 64, 81, 92, 94, 94]
111 Steps [5, 10, 22, 33, 55, 56, 65, 64, 67, 81, 92, 94, 94]
112 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
113 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
114 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
115 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
116 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
117 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
118 Steps [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
119 List-S [5, 10, 22, 33, 55, 56, 64, 65, 67, 81, 92, 94, 94]
120 Time elapsed : 0.015672683715820312
121

转载于:https://www.cnblogs.com/zzyzz/p/8418675.html

Algorithms - Insertion Sort - 插入排序相关推荐

  1. c++Insertion Sort插入排序的实现算法(附完整源码)

    C++Insertion Sort插入排序的实现算法 C++Insertion Sort插入排序的实现算法完整源码(定义,实现,main函数测试) C++Insertion Sort插入排序的实现算法 ...

  2. [转载] python实现基本算法之插入排序(Insertion Sort)

    参考链接: Python中的插入排序insertion sort 基本算法之插入排序(Insertion Sort) 基本算法-02.插入排序(Insertion Sort)算法 冒泡排序已经发布,大 ...

  3. LeetCode 147. Insertion Sort List 链表插入排序 C++/Java

    LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...

  4. Java实现插入排序及其优化 insertion sort

    本文带来八大排序算法之插入排序. 插入排序(Insertion Sort)属于内部排序算法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的. 插入排序基本思想: 把n个待排序的元 ...

  5. python实现排序算法_python实现·十大排序算法之插入排序(Insertion Sort)

    简介 插入排序(Insertion Sort)是一种简单直观的排序算法.它的工作原理是:通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 算法实现步骤 从第一个元素开 ...

  6. C语言插入排序Insertion Sort算法(附完整源码)

    插入排序Insertion Sort算法 插入排序Insertion Sort算法的完整源码(定义,实现,main函数测试) 插入排序Insertion Sort算法的完整源码(定义,实现,main函 ...

  7. C语言以递归实现插入排序Insertion Sort算法(附完整源码)

    以递归实现插入排序Insertion Sort算法 以递归实现插入排序Insertion Sort算法的完整源码(定义,实现,main函数测试) 以递归实现插入排序Insertion Sort算法的完 ...

  8. C语言实现折半插入排序(Binary Insertion Sort)算法(附完整源码)

    折半插入排序Binary Insertion Sort 折半插入排序(Binary Insertion Sort)算法的完整源码(定义,实现,main函数测试) 折半插入排序(Binary Inser ...

  9. Insertion Sort List（单链表插入排序）

    来源:https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法: 1. ...

最新文章

  1. unity3d-----Collider 组件参考
  2. 净空法师认为忧郁症源于缺乏伦理教育和因果教育
  3. python现在第几版-2020 年10月编程语言排行榜，Python 排名逼近第二
  4. 物理光学10 相干光与相干性
  5. MySQL—事务并发问题
  6. SQL JOIN --Merge Join
  7. ROS系统中的多个版本Boost问题
  8. 从客户的角度看网站涉及的第一要素
  9. websocket的用途/场景
  10. 如何给自己的个人博客添加一个呆萌的live-2d博客精灵/看板娘
  11. 面试怪事：网上抄答案的程序员
  12. 大型语言模型，真的能够理解人类吗？
  13. Mirth Connect 互联互通 第四章 通用资格服务实现
  14. 理解FPS游戏中的矩阵方框透视自瞄
  15. 【Python】对英文文本进行词频统计（分词、字典排序、文件读写）
  16. 无法关闭计算机xp,WindowsXP电脑无法关机的解决方法
  17. CV | 运动目标检测 之 背景差分法
  18. kepware KEPServerEX与欧姆龙NX系列PLC通讯-Omron NJ Ethernet
  19. 上网行为管理系统”有什么样的功能？
  20. iOS 官方文档翻译

热门文章

  1. CEdit CRichEdit 使用技巧(转)
  2. java 蓝桥杯算法训练 求1加到x的和(number)
  3. Linux内存管理（一）——从硬件角度看内存管理
  4. es html标签,ES 6 Number
  5. php dump函数详解,php中var_dump()函数的详解说明
  6. FPGA RTL级设计原则
  7. 翰文付费打印后还有水印吗_免费开通小程序商城？！有支付功能吗？
  8. python分片上传_python 分片上传大格式
  9. 网段和子网的区别_石笼网袋和石笼网的区别
  10. pymol怎么做底物口袋表面_汽车表面有划痕怎么办？建议大家这样做，自己动手就解决...