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))

结果：

def mp(list):
    for i in range(len(list)-1): # i指向第一个元素，循环列表长度-1即可
        for j in range(i+1, len(list)): # j指向i后面的元素，循环列表长度。
            if list[i] > list[j]: # 每次对比相邻2个元素的大小，把较大值挪到后面。
                list[i], list[j] = list[j], list[i]
    return list # 所有循环完成后，所有字段排序完成
a = [6,1,3,2,4,3,5]
mp(a)