2.选择排序&插入排序


插入排序:

1,先选择一组要排序的数字

2,用一个选来表示为一个数

3,再用一个循环来表示比较的数字(从后往前)

4,进行判断

  小了就一直往前比较

  大了就停止比较放在那个数字的后面

5,打印列表

 1 a = [74,89,24,14,57,34,98]
 2 for i in range(1,len(a)):
 3     index = i
 4     for j in range(i):
 5         index -= 1
 6         #print(a[index],a[i])
 7         if a[i] < a[index]:
 8             a[index + 1] = a[index]
 9         elif a[i] >= a[index]:
10             a[index + 1] = a[i]
11             print(a)
12             break
13 print(a)

选择排序:

1,先选择一组要排序的数字

 2,用一个选来表示为一个数

3,再用一个循环找出最小值和那个数互换位置

4,打印列表

 1 a = [74,89,24,14,57,34,98]
 2 b = 100
 3 c = 0
 4 d = 0
 5 for i in range(len(a)-1):
 6     b = a[i]
 7     c = 0
 8     d = i
 9     for j in range(i + 1,len(a)):
10         if a[j] < b:
11             b = a[j]
12             d = j
13     print(b)
14     print(d)
15     c = a[i]
16     a[i] = b
17     a[d] = c
18     print(a)
19 print(a)