[数据结构与算法]Python基础

排序大军大集合

简单易懂的冒泡排序

冒泡排序是一个十分简单的适合新手的排序方法，它得名于排序方式如同鱼鱼泡泡一样，一个接着一个逐一比较。
若有一无序数命名为nums,则具体代码如下：在这里插入代码片

在这里插入代码片def bubble_sort(nums):
    for i in range(len(nums) - 1):
        exchange = False
        for j in range(len(nums) - i - 1):
            if nums[j] > nums[j + 1]:   # 前面的额数大于
                nums[j], nums[j + 1] = nums[j + 1], nums[j]
                exchange = True
        if not exchange:
            return

bubble_sort(nums)
print(nums)

引入Exchange是为了让程序循环进行，以求出正确的列表，最重要的是，如果会背了这个公式，大部分排序题都可以迎刃而解，但是冒泡排序虽好却效率低下，仅适合少量数据的排序。

新颖巧思插入排序

如同玩扑克一般，插入排序的规则便是抽出一个数与数列中其他数进行比较.在这里插入代码片def insert_sort(nums):

    for i in range(1, len(nums)):
        temp = nums[i]
        j = i - 1
        while j >= 0 and temp < nums[j]:
            nums[j+1] = nums[j]
            j = j - 1
        nums[j + 1] = temp
insert_sort(nums)
print(nums)

别出心裁