经典排序方法（python），冒泡排序，选择排序，插入排序

冒泡排序

思路：

• 比较相邻的元素，如果第一个比第二个大，就交换它们两个；
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
• 针对所有的元素重复以上的步骤，除了最后一个；
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

代码：

# 冒泡排序
def bubble_sort(num: list[int]) -> None:
    length = len(num)
    for i in range(length-1):
        for j in range(length-i-1):
            if num[j] > num[j+1]:
                num[j], num[j+1] = num[j+1], num[j]

 总结：就是逐渐比较出最大的元素往后排

选择排序

思路：

• 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
• 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
• 以此类推，直到所有元素均排序完毕

代码：

# 选择排序
def selection_sort(num: list[int]) -> None:
    length = len(num)
    for i in range(length-1):
        index = i
        for  j in range(i+1, length):
            if num[j] < num[index]:
                index = j
        num[i], num[index] = num[index], num[i]

 总结：就是不断的在未排序的序列中找出最小（大）元素，放到要排序的位置

插入排序

思路：

• 从第一个元素开始，该元素可以认为已经被排序；
• 取出下一个元素，在已经排序的元素序列中从后向前扫描；
• 如果该元素（已排序）大于新元素，将该元素移到下一位置；
• 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
• 将新元素插入到该位置后；
• 重复步骤2~5

代码：

# 插入排序 
def insertion_sort(num: list[int]) -> None:
    length = len(num)
    for i in range(1, length):
        for j in range(i, 0, -1):
            if num[j] < num[j-1]:
                num[j], num[j-1] = num[j-1], num[j]
            else:
                break

 总结：就是在排序好的元素中将要排序的数据插入到合适的位置，默认第一个是排序好的元素

ps：记录自己的一些想法与思路，希望对大家有帮助