思路:依次比较相邻两个元素,小的排在前面,大的排在后面,发现顺序错误就交换两者的前后顺序。
range函数:
range(start,stop,[step]):生成一个可迭代对象
注意点:
setp可以省略,默认为1
左闭右开区间
举例:
range(10) # 从 0 开始到 10
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
range(0, 30, 5) # 步长为 5
[0, 5, 10, 15, 20, 25]
range(0, 10, 3) # 步长为 3
[0, 3, 6, 9]
range(0, -10, -1) # 负数
[0, -1, -2, -3, -4, -5, -6, -7, -8, -9]
range(0)
[]
range(1, 0)
[]
python3实现:
from typing import List
def bubble_sort(arr: List[int]):
"""
arr:待排序列表,list中的元素类型为int
"""
length = len(arr)
#列表长度为1和0时直接返回
if length <= 1:
return
for i in range(length-1):
is_made_swap = False
#设置标志位,如果已经有序,则直接跳出
for j in range(length-1):
if arr[j] > arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
is_made_swap = True
if not is_made_swap:
break
if __name__ == '__main__':
import random
random.seed(54)
arr = [random.randint(0,100) for _ in range(10)]
print("原始数据", arr)
bubble_sort(arr)
print("排序后:",arr)
结果:
原始数据 [17, 56, 71, 38, 61, 62, 48, 28, 57, 42]
排序后: [17, 28, 38, 42, 48, 56, 57, 61, 62, 71]
上面会改变输入的数组,不改变原始数组思路如下:
新建一个list,再对新的list进行排序
from typing import List
def bubble_sort(arr:List[int]):
length = len(arr)
res = arr[:]
if length <= 1:
return res
is_swap = False
for i in range(length-1):
for j in range(length-1):
if res[j]>res[j+1]:
res[j],res[j+1] = res[j+1],res[j]
is_swap = True
if not is_swap:
break
return res
if __name__ == '__main__':
input_arr = [1,8,2]
sorted_arr = bubble_sort(input_arr)
print(sorted_arr)
结果:
[1, 2, 8]
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。