冒泡排序和选择排序

冒泡排序

是让两个相邻的元素，进行比较，小的则下沉，大的上浮，如果符合条件则交换位置。

list = [22,34,2,23,75,34,2,10]
for i in range(len(list)-1):
    for j in range(len(list) - i - 1):
        if list[j] > list[j+1]:   #该for循环为升序，降序将大于号变为小于号
            list[j+1],list[j] = list[j],list[j+1]
print(list)

选择排序

固定一个下标的元素，然后用该下标的元素和列表中的其它元素依次进行比较，满足if条件，则交换位置。

li = [12,2,65,34,9,22,15]
for i in range(len(li)-1):
    for j in range(i+1,len(li)):
        if li[j] < li[i]:  #该for循环为升序，降序将大于号变为小于号
            li[i],li[j] = li[j],li[i]
print(li)

图片解读：点击

哦，对了，突然想起来，还可以用两个函数来实现升序和降序：sort( ) 升序、reverse( ) 翻转。

lis = [22,34,2,23,75,34,2,10]
list.sort(lis)
print(lis)  #输出：[2, 2, 10, 22, 23, 34, 34, 75]
list.reverse(lis)
print(lis)   #输出：[75, 34, 34, 23, 22, 10, 2, 2]

#注意：这里的reverse()必须建立在sort函数上，才能实现降序，否则，它只会将原来的列表元素倒着输出，
#     因为reverse函数本身表示翻转。
lis = [22,34,2,23,75,34,2,10]
# list.sort(lis)
# print(lis)
list.reverse(lis)
print(lis)  #输出：[10, 2, 34, 75, 23, 2, 34, 22]

好了，排序就到这了，后面还会有对排序的优化。