python学习——Day06

一、冒泡排序

一、冒泡排序特点

• 一趟排序能够找出参与本趟排序的元素的最大值。
• 本趟排序找出的最大值不参与下一趟排序。
• 总的排序趟数等于总的元素个数减1
• 每一趟排序的比较次数为参与本趟排序的元素个数减1

二、排序流程

1. 从下标为0的数开始，与下标为1的数比较，大的数排在下标为1的位置，小的排在下标为0的位置；下标为1的数与下标为2的数比较，大的数排在下标为2的位置，小的排在下标为1的位置……所有位置数比较完后，最后位置应是其中最大的数。
2. 重复1的步骤，第二大的数排在倒数第二的位置，以此类推……

实现冒泡排序示例: 输出结果为: [-10, 0, 10, 55, 68, 99]

numList = [10, 55, 0, -10, 68, 99]
for i in range(1,len(numList)):
    for j in range(len(numList) - 1):
        if numList[j]