码迷,mamicode.com
首页 > 编程语言 > 详细

python排序算法

时间:2019-08-18 23:52:55      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:交换   序列   print   pre   lis   for   list   中继   最大   

冒泡排序

原理:

取序列的第一个元素,与序列剩余的元素比较,如果第一个元素大于剩余序列的某个元素,那么就交换他们的位置。

代码展示:

1 L = [26,54,93,17,77,31,44,55,20]
2 
3 def maopao(list):
4     for i in range(len(list)):
5         for g in range(i+1,len(list)):
6             if list[i] > list[g]:
7                 list[i],list[g] = list[g],list[i]
8     print(list)

选择排序

原理:

首先在未排序的序列中找到最小或最大的元素,存放到序列的起始或末尾位置,然后在从剩余未排序元素中继续寻找最小或最大的元素,然后放到剩余未排序序列的起始或者末尾位置。

代码展示:

1 def xuanze(list):
2     n = len(list)
3     while n > 0 :
4         list[list.index(max(list[:n]))],list[n-1]=list[n-1],list[list.index(max(list[:n]))]
5         n -= 1
6     print(list)

 

python排序算法

标签:交换   序列   print   pre   lis   for   list   中继   最大   

原文地址:https://www.cnblogs.com/marslyn/p/11374328.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!