Python八大排序算法代码及实例讲解（一）

1.冒泡排序

冒泡排序是我们最早接触的排序算法，原理是通过对数字序列两个相邻的数字依次比较，然后把大的数字往向后交换位置，遍历完一次之后即可找出最大的数字，且放在序列的最右端，然后对剩下的n-1各数字再次重复上述操作。如果有n各数字，则需要遍历n-1次，每次对数组的比较也需要n-1次。如需要对5，3，6，1进行排序，则第一次子循环结果为3，5，6，1，第二次为3，5，6，1，第三次为3，5，1，6，即第一个子循环结束。 

代码如下：

num = input("请输入需要排序的数字")
list = num.split(",")
list = [eval(list[i]) for i in range(len(list))]
n = len(list)

for i in range(n):
     for j in range (1,n-i):
         if list[j-1]>list[j]:
             list[j-1],list[j]=list[j],list[j-1]
     print(list)

 结果如下：

 2.选择排序

排序算法也是相对来说比较简单的排序，只需要对给定的数字序列进行遍历，从里面找到最小的那一个，然后将最小的那一个放在序列的最前面，即list[0]的位置，然后对剩下的n-1各数字再次遍历，得到剩下的数字里面最小的数字，放在list[1]的位置。如此即可得到由小到大有序排列的数字序列。

代码如下：

for i in range (n-1):
    min = i
    for j in range(i+1,n):
        if list[j]<list[min]:
            min = j
    list[i],list[min]=list[min],list[i]
    print(list)

即假设最小的是第一个数，第一次先将第一个数与第二个数比较，将较小的数的脚标赋值给min，然后与第三各数比较，如果第三个数小于min，即将第三个数的脚标再次赋值给min，大则不变。

结果如下：