【每天一道编程面试题】冒泡排序和选择排序
冒泡排序
思路(原理)
如果是升序,重复走访数列,两两比较,如果前面比后面小,就交换位置;
如果是降序,重复走访数列,两两比较,如果前面比后面大,就交换位置。
代码
def bubbleSort(arr):
"""
升序排列
"""
for i in range(len(arr)-1):
for j in range(len(arr)-1-i):
if arr[j] > arr[j+1]:
arr[j+1],arr[j] = arr[j],arr[j+1]
retu
原创
2022-04-23 00:09:27 ·
140 阅读 ·
0 评论