首页 > 编程语言 > 详细

python排序算法

时间:2019-08-19 01:34:05      阅读:122      评论:0      收藏:0      [点我收藏+]

冒泡排序

原理:

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

代码展示:

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排序算法

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!