1.4 创造世界

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]

# 定义一个变量n，存放列表arr的长度
n = len(arr)

# 遍历所有数组元素,根据其大小进行排序
for i in range(n):

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

        if arr[j] > arr[j + 1]:
            """
            交换两个元素的位置，python特有的写法，等同于
            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]


# 使用选择排序的思想，对列表进行排序
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("排序后的数组：" + str(arr))

5.3 插入排序

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


# 使用插入排序的思想，对列表进行排序
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("排序后的数组：" + str(arr))