从品牌网站建设到网络营销策划,从策略到执行的一站式服务
本文实例讲述了Python实现的插入排序,冒泡排序,快速排序,选择排序算法。分享给大家供大家参考,具体如下:
#!/usr/bin/python # coding:utf-8 #直接插入排序 def insert_sort(list): for i in range(len(list)): Key = list [i] #待插入元素 j = i - 1 while(Key < list[j] and j >= 0): list[j+1] = list[j] #后移元素 list[j] = Key j=j-1 return list #冒泡排序 def bubble_sort(list): for i in range(1, len(list)): for j in range(len(list)-i): if list[j] > list [j+1]: list[j+1],list[j] =list[j],list[j+1] return list #快速排序 def position_key(list, low, high): i = low j = high key = list[low] while(i < j): while(i < j and list[j] >= key): #从右向左,寻找第一个小于基准元素的数据索引。 注意:ilist[j]: list[i], list[j] = list[j], list[i] return list list = [23, 232, 11, 89,121, 64, 34, 12, 23423, 2312, 167, 768, 932, 346, 32789, 335, 2, 1145, 34, 56, 99, 111] print '原始序列 :', list print '直接插入排序:', insert_sort(list) print '冒泡排序 :', bubble_sort(list) print '快速排序 :', quick_sort(list, 0, len(list)-1) print '选择排序 :', select_sort(list)
咨询相关问题或预约面谈,可以通过以下方式与我们联系
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询400-028-6601
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图