冒泡排序（bubbleSort）

版权声明：转载请告知本人 https://blog.csdn.net/qq_41844543/article/details/88782202

冒泡排序的原理（过程）

冒泡排序的过程其实就像它的名字一样像是冒泡泡的过程，比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

动图演示

代码

python实现

def bubble_sort(arr):
    for i in range(0, len(arr)):
        for j in range(0, len(arr) - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr


arr = []
for i in range(10):
    num = float(input("please enter a number:"))
    arr.append(num)

bubble_sort(arr)
print(arr)

数据输入与输出

please enter a number:15
please enter a number:32
please enter a number:14
please enter a number:36
please enter a number:24
please enter a number:18
please enter a number:67
please enter a number:59
please enter a number:21
please enter a number:46
[14.0, 15.0, 18.0, 21.0, 24.0, 32.0, 36.0, 46.0, 59.0, 67.0]

以后会有不同的语言实现，持续更新中。。。

（部分内容来自菜鸟教程）