列表排序的几个简单方法

列表排序

import random
# 简单选择排序-每次从剩下元素中选择最小的；
nums = [i ** 2 for i in range(2, 15)]
random.shuffle(nums)
print('打乱列表：', nums)
print('- ' * 20)


for i in range(len(nums) - 1):
    # 假设第一个元素就是最小值；
    min_value, min_index = nums[i], i
    # 通过循环寻找有没有更小的值并记下他的位置
    for j in range(i + 1, len(nums)):
        if nums[j] < min_value:
            min_value, min_index = nums[j], j
    # 将最小的值换到最前面的位置
    nums[i], nums[min_index] = nums[min_index], nums[i]
print('简单排序：', nums)
#打乱
random.shuffle(nums)
print('- ' * 20)

# 冒泡排序-元素两两比较，如果前面元素大于后面的元素，就交换两个元素的位置
for i in range(1, len(nums) - 1):
    # 设定一个开关，如果已经排序完成，就跳出循环
    swapped = False
    # 通过循环两两比较，如果前一位小于后一位，则互换位置；
    for j in range(0, len(nums) - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
            swapped = True
    if not swapped:
        break
print('冒泡排序：', nums)

random.shuffle(nums)
# print('- ' * 20, '\n打乱列表：', nums)
print('- ' * 20)

# 搅拌排序（鸡尾酒排序法）
for i in range(1, len(nums) - 1):
    swapped = False
    for j in range(0, len(nums) - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
            swapped = True

    for j in range(2, len(nums) - i):
        if nums[-j] < nums[-j - 1]:
            nums[-j], nums[-j - 1] = nums[-j - 1], nums[-j]
            swapped = True
    if not swapped:
        break
print('搅拌排序：', nums)

random.shuffle(nums)
# print('- ' * 20, '\n打乱列表：', nums)
print('- ' * 20)