Python自动化(四)插入排序
程序员文章站
2022-06-11 19:05:35
...
插入排序
#coding:utf-8
from selenium import webdriver
def insert_sort(lists):
"""
对一个数字列表进行升序排序。
:param lists:一个数字列表
:return: 返回一个按升序排序的列表
"""
count = len(lists)
for index in range(1,count):
value = lists[index]
pre_index = index - 1
#用当前值依次和前面的值比较
while pre_index >=0:
if lists[pre_index] > value:
lists[pre_index + 1] = lists[pre_index]
lists[pre_index] = value
pre_index = pre_index - 1
return lists
l = insert_sort([3,4,2,5,1])
print l
上一篇: 系统信息模块psutil