python排序算法

python学习网 2019-08-19 15:32:08

冒泡排序

原理:

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

代码展示:

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)

 

阅读(2252) 评论(0)