python----列表排序(由小到大)-python--8大排序（原理+代码）

常用的排序方法：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序

冒泡排序(Bubble Sort)：

比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

defbubble_sort(alist):

n=len(alist)for i in range(n-1):for j in range(n-1-i):if alist[j] > alist[j+1]:

alist[j],alist[j+1] = alist[j+1],alist[j]if __name__ == "__main__":

alist= [1,2,4,9,5,6,8]

bubble_sort(alist)print(alist)

最优时间复杂度：O(n)

最坏时间复杂度：O(n2)

空间复杂度：o(1)

稳定性：稳定

选择排序(Selection sort)：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

然后，再从剩余未排序元素中继续寻找最小（大）元素，

然后放到已排序序列的末尾。

以此类推，直到所有元素均排序完毕。

defselect_sort(alist):

n=len(alist)for i in range(n-1):