1.4 創(chuàng)造世界

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

4 編程小成(上)

4.1 每日一貼

1

2

3

4

5

6

7

8

9

10

10

11

12

13

14

15

16

17

18

5.1 冒泡排序

# 未排序列表
arr = [38, 34, 125, 102, 5, 11, 90]

# 定義一個(gè)變量n，存放列表arr的長(zhǎng)度
n = len(arr)

# 遍歷所有數(shù)組元素,根據(jù)其大小進(jìn)行排序
for i in range(n):

    for j in range(0, n - i - 1):

        if arr[j] > arr[j + 1]:
            """
            交換兩個(gè)元素的位置，python特有的寫(xiě)法，等同于
            t=arr[j]
            arr[j]=arr[j+1]
            arr[j+1]=t
            """
            arr[j], arr[j + 1] = arr[j + 1], arr[j]

print("排序后的列表是" + str(arr))

5.2 選擇排序

# 未排序列表
arr = [38, 34, 125, 102, 5, 11, 90]


# 使用選擇排序的思想，對(duì)列表進(jìn)行排序
for i in range(len(arr)):

    min_idx = i
    for j in range(i + 1, len(arr)):
        if arr[min_idx] > arr[j]:
            min_idx = j

    arr[i], arr[min_idx] = arr[min_idx], arr[i]

print("排序后的數(shù)組：" + str(arr))

5.3 插入排序

# 未排序列表
arr = [38, 34, 125, 102, 5, 11, 90]


# 使用插入排序的思想，對(duì)列表進(jìn)行排序
for i in range(1, len(arr)):

    key = arr[i]

    j = i - 1
    while j >= 0 and key < arr[j]:
        arr[j + 1] = arr[j]
        j -= 1
    arr[j + 1] = key
print("排序后的數(shù)組：" + str(arr))