选择排序，冒泡排序区别与联系——python 实现

• 选择排序

相邻元素两两比较，大的往后放，第一次完毕后，最小值就出现就出现在第一个。

n个元素需要比n-1趟。

第i趟比较时就可以少比i个元素，因为前i个元素是已经比较完的排好序的值。

l=[2,8,4,1,1,10,6,9,3]
n=len(l)
for i in range(n-1):#第i趟比较，总共n-1趟
    for j in range(i+1,n): #第i趟，前面i个元素无需再次比较
        if l[i]>l[j]:
            l[i],l[j]=l[j],l[i]
print l

• 冒泡排序

相邻元素两两比较，大的往后放，第一次完毕后，最大值就出现在最后一个。

n个元素需要比n-1趟。

第i趟比较时就可以少比i个元素，因为前后i个元素是已经比较完的排好序的值。

l=[2,8,4,1,1,10,6,9,3]
n=len(l)
for i in range(n-1): #第i趟比较，总共n-1趟
    for j in range(n-1-i): #第i趟，后面i个元素无需再比较
        if l[i]>l[j]:
            l[i],l[j]=l[j],l[i]
print l