一笑而过2222
2024-04-16 15:36 中山大学 测试工程师
关注
def bubble_sort_optimized(arr):
n = len(arr)
for i in range(n):
swapped = False
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
if not swapped:
break
return arr
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort_optimized(arr)
print("排序后的数组：", sorted_arr)
查看原帖
点赞 评论
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招，你投了吗？ #
13816次浏览 125人参与
# 你会为了工作牺牲生活吗？ #
42204次浏览 343人参与
# 携程求职进展汇总 #
615934次浏览 4545人参与
# 入职跑路最快的一次经历 #
28440次浏览 192人参与
# 面试官是我前女友 #
126299次浏览 782人参与
# 你在职场中沾染到的“坏”习惯 #
12058次浏览 105人参与
# 乐堡互娱校招 #
25844次浏览 242人参与
# 互联网回暖，腾讯要招5000人！ #
20668次浏览 584人参与
# 海尔求职进展汇总 #
6792次浏览 33人参与
# 硬件开发岗知多少 #
16549次浏览 124人参与
# 央国企投递记录 #
110903次浏览 1451人参与
# 通信硬件岗投递时间线 #
24852次浏览 88人参与
# ___岗狗都不干，我干！ #
14246次浏览 111人参与
# 拿到offer之后，可以做些什么 #
27573次浏览 179人参与
# 校招谈薪技巧 #
42803次浏览 581人参与
# 应届生应该先就业还是先择业 #
138394次浏览 724人参与
# 材料人的华为红黑体验 #
33018次浏览 185人参与
# 金三银四，你有感觉到吗 #
633954次浏览 5976人参与
# 找工作前vs找工作后的心路变化 #
21501次浏览 160人参与
# 材料转码还有必要吗？ #
28298次浏览 143人参与
# 面试时间长是好事吗？ #
56663次浏览 425人参与