Python的选择排序和冒泡排序

选择排序和冒泡排序的不同在于选择排序是变量出来的数和后面各个位置去比较大小，而冒泡排序是将两两相邻的两个数做比较。

 

选择排序：

import random

list = []

for i in range(10):
    s = random.randint(1, 101)
    list.append(s)

print(list)

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

 

 

冒泡排序：

from random import randint

list = []

for i in range(10):
    s = randint(1, 101)
    list.append(s)

print(list)

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