python排序算法

Posted 2022-08-02 marslyn

冒泡排序

原理：

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

代码展示：

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)