python----linux下简单的排序

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]#

 

转载于:https://www.cnblogs.com/hzgq/p/11422724.html