版权声明:转载请告知本人 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]
以后会有不同的语言实现,持续更新中。。。
(部分内容来自菜鸟教程)