ps:今天上午看论文、搜论文。我之前思考的idea已经被他人抢先占了,顿时“后悔”万分。
不过,对方只是先挂了一个粗糙的Paper在arXiv上,可能也是怕别人先做到吧。。
昨晚睡前又把插入排序思想看了一遍,递归确实是漂亮。
今早洗漱完后,顺便看了一下冒泡排序的思想,现在抽点时间把算法实现了。
A = [45, 32, 8, 33, 12, 22, 19, 97]
def bubble_sort(lists):
for i in range(0,len(lists)):
flag = True
for j in range(1,len(lists)-i):
if lists[j]<lists[j-1]:
temp = lists[j]
lists[j] = lists[j-1]
lists[j-1] = temp
flag = False
if flag:
break
print("第",i+1,"轮:",lists)
return lists
print(bubble_sort(A))
"""
第 1 轮: [32, 8, 33, 12, 22, 19, 45, 97]
第 2 轮: [8, 32, 12, 22, 19, 33, 45, 97]
第 3 轮: [8, 12, 22, 19, 32, 33, 45, 97]
第 4 轮: [8, 12, 19, 22, 32, 33, 45, 97]
[8, 12, 19, 22, 32, 33, 45, 97]
"""
# 以下代码是从百度百科中搜索到了。
# 注意:程序进行了没有必要且重复的轮转。
#输出结果,如下所示:
def bubble_sort(nums):
for i in range(len(nums) - 1): # 这个循环负责设置冒泡排序进行的次数
for j in range(len(nums) - i - 1): # j为列表下标
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
print("第",i+1,"轮:",nums)
return nums
print(bubble_sort([45, 32, 8, 33, 12, 22, 19, 97]))
"""
第 1 轮 [32, 8, 33, 12, 22, 19, 45, 97]
第 2 轮 [8, 32, 12, 22, 19, 33, 45, 97]
第 3 轮 [8, 12, 22, 19, 32, 33, 45, 97]
第 4 轮 [8, 12, 19, 22, 32, 33, 45, 97]
第 5 轮 [8, 12, 19, 22, 32, 33, 45, 97]
第 6 轮 [8, 12, 19, 22, 32, 33, 45, 97]
第 7 轮 [8, 12, 19, 22, 32, 33, 45, 97]
[8, 12, 19, 22, 32, 33, 45, 97]
"""