python排序演算法

冒泡排序

原理：

取序列的第一個元素，與序列剩餘的元素比較，如果第一個元素大於剩餘序列的某個元素，那麼就交換他們的位置。

代碼展示：

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)