python中怎么比较两个列表的大小_python中对列表元素大小排序（冒泡排序法，选择排序法和插入排序法）—排序算法...

前言

排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。本文主要讲述python中经常用的三种排序算法，选择排序法，冒泡排序法和插入排序法及其区别。通过对列表里的元素大小排序进行阐述。

一、选择排序法

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

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

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕

2. 动图演示

3. Python 代码实现

def selectionSort(arr):

# 求出arr的长度

n = len(arr)

# 外层循环确定比较的轮数，x是下标，arr[x]在外层循环中代表arr中所有元素

for x in range(n - 1):

# 内层循环开始比较

for y in range(x + 1, n):

# arr[x]在for y 循环中是代表特定的元素，arr[y]代表任意一个arr任意一个元素。

if arr[x] > arr[y]:

# 让arr[x]和arr列表中每一个元素比较，找出小的

arr[x], arr[y] = arr[y], arr[x]

return arr

print(selectionSort([1, 3, 1, 4,