Python列表排序—冒泡の简单应用

 1.一个无序的列表，不使用内置函数或方法，将其进行从小到大的排序（冒泡法）

• 冒泡排序（交换排序）原理：

       从第一个元素开始，比较相邻元素的大小，若大小顺序有误，则对调后进行下一个元素的比较。如此扫描过一次之后就可确保最后一个元素位于正确的顺序。接着再逐步进行第二次扫描，直到完成所有元素的排序关系为止。

       如，3个数，需要比较2轮。第一轮比较2次，第二轮比较1次。（可以自己画图理解一下。因为每轮比较之后都可以确认最后一个位置，所以比较次数-1）

• 实现代码如下：

 

# 一个无序列表，排序；

def func(nums):
    i = 1
    while i < len(nums):
        j = 0
        while j < len(nums) - 1:
            if nums[j] > nums[j + 1]:
                nums[j], nums[j + 1] = nums[j + 1], nums[j]
                
            j += 1
        i += 1
    return nums


if __name__ == '__main__':
    a = [3, 2, 5, 1]
    a = func(a)
    print("最终结果为：{}".format(a))

结果：