欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

插入排序Python

时间:2023-04-24
碎碎念念

基本思路是,一般先孤立这堆数字的第一个数,那么它自己一个就是有序了,再拿后面的数和它比较,找到大小位置合适的插进去,完了之后这一小堆还是有序的,再拿后面的来和前面的比较,找到合适的位置插进去,直到全部插完。

代码

def insert(number,n):#从小到大排序 for i in range(1,n):#让第一个数作为有序数列,从第二个数开始 for j in range(i,0,-1):#往前面找合适的位置插进去 if number[j-1]>number[j]:#找到比自己大的就和它交换 number[j-1],number[j]=number[j],number[j-1]number=[1,3,6,8,2,5,4,9,0,7]insert(number,10)print(number)

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。