1、选择排序:把一个数与余下所有的数排序,最小的排到最前面
[root@besttest liyn_test]# cat test.py #! /usr/bin/python a=[1,3,5,2] for i in range(0,len(a)-1): //定位数组的第几个 for j in range (i+1,len(a)): //定位与其相比较的数 if a[i] > a[j]: a[i],a[j] = a[j],a[i] print (a) [root@besttest liyn_test]# ./test.py [1, 2, 3, 5]
2、冒泡排序:相邻两个数作比较,一次排序后,最大的数排到最后一位。然后,第二次排序,第二大的数排到倒数第二位
[root@besttest liyn_test]# cat test2.py #! /usr/bin/python b = [5,3,7,9,4] num = len(b) for i in range(0,num-1): //控制循环数 for j in range(0,num-1-i): //控制哪相邻两个数作比较 if b[j] > b[j+1]: b[j],b[j+1] = b[j+1],b[j] print(b) [root@besttest liyn_test]# ./test2.py [3, 4, 5, 7, 9] [root@besttest liyn_test]#