Python算法（冒泡排序和选择排序）

Python算法（冒泡排序和选择排序）

冒泡排序：重复地走访过要排序的元素列，依次比较两个相邻的元素，一层一层的将较大的元素往后移动，类似气泡慢慢变大的过程。

算法思想：1.从第一个和第二个开始比较，如果第一个比第二个大，则交换位置；然后比较第二个和第三个，依次类推；
2.经过第一轮循环，最大的数已经排在最后一位，所以重复以上操作，第二大的数会排在倒数第二个位置。
3.则再重复n-1次排序完毕，因为最后一个数字不需要排序了。

算法实现：

1.首先生成一个随机数的列表

import random

random_num_list = random.sample(range(1, 100), 20)
print(random_num_list)

[66, 70, 16, 98, 97, 52, 56, 76, 23, 27, 36, 38, 2, 47, 11, 58, 33, 46, 62, 99]

2.排序

#经过一轮排序，最大的数字移到最后一位。
for j in range(len(random_num_list)-1):
    if random_num_list[j] > random_num_list[j+1]:
        random_num_list[j], random_num_list[j+1] = random_num_list[j+1], random_num_list[j]
print(random_num_list)

[66, 16, 70, 97, 52, 56, 76, 23, 27, 36, 38, 2, 47, 11, 58, 33, 46, 62, 98, 99]

#经过n-1次上述过程，排序完成。
for i in range(len(random_num_list)-1):
    for j in range(len(random_num_list)-1):
        if random_num_list[j] > random_num_list[j+1]:
            random_num_list[j], random_num_list[j+1] = random_num_list[j+1], random_num_list[j]
print(random_num_list)

[2, 11, 16, 23, 27, 33, 36, 38, 46, 47, 52, 56, 58, 62, 66, 70, 76, 97, 98, 99]

选择排序：由于冒泡排序每次都要进行交换位置，浪费内存，又有了选择排序。

算法思想：1.将第一个数字设为最小值，依次和后面的数字进行比较，当有比第一个数字小的数，则把最小值的索引置为该数字的索引，比较完之后，将最小值索引对应的数字和第一位交换；2.经过一轮操作，最小数排在第一位，然后将第二个数字设为最小值，以此类推；3.同样地，经过n-1次，排序完成。

算法实现：

random_num_list = random.sample(range(1, 50), 20)
print(random_num_list)
#将最小的数排在第一位
i = 0 
minimal_index = i
for j in range(i+1, len(random_num_list)):
    if random_num_list[j] < random_num_list[minimal_index]:
        minimal_index = j
random_num_list[i], random_num_list[minimal_index] = random_num_list[minimal_index], random_num_list[i]
print(random_num_list)

[7, 31, 26, 23, 48, 15, 18, 1, 49, 41, 3, 30, 44, 36, 24, 42, 17, 12, 38, 39]
[1, 31, 26, 23, 48, 15, 18, 7, 49, 41, 3, 30, 44, 36, 24, 42, 17, 12, 38, 39]

for i in range(len(random_num_list)):
    minimal_index = i
    for j in range(i+1, len(random_num_list)):
        if random_num_list[j] < random_num_list[minimal_index]:
            minimal_index = j
    random_num_list[i], random_num_list[minimal_index] = random_num_list[minimal_index], random_num_list[i]
print(random_num_list)

[1, 3, 7, 12, 15, 17, 18, 23, 24, 26, 30, 31, 36, 38, 39, 41, 42, 44, 48, 49]

学习于裸睡的猪公众号，侵删。