摘要:
我们将原来的数组叫做待排序数组,再建一个空的数组叫做已排序数组。规定,当选择一个数从待排序数组放入已排序数组后,原来的数就从待排序数组中去除。 冒泡排序 冒泡排序其实就是,从待排序数组中选取最大或最小(用两两比较的方法)的数后,将其放入已排序数组,然后按这个方法循环将第二大、第三大的数依次放入已排序 阅读全文
posted @ 2020-10-18 16:08
叶落未落
阅读(118)
评论(0)
推荐(0)
摘要:
def insert_sort(arr): arr_len = len(arr) for i in range(1, arr_len): for j in range(i, 0, -1): if arr[j] < arr[j-1]: arr[j], arr[j-1] = arr[j-1], arr[ 阅读全文
posted @ 2020-10-18 09:45
叶落未落
阅读(82)
评论(0)
推荐(0)
摘要:
# 选择排序 def select_sort(arr): arr_len = len(arr) for i in range(arr_len-1): min = i for j in range(i, arr_len): if arr[min] > arr[j]: min = j if min != 阅读全文
posted @ 2020-10-18 01:15
叶落未落
阅读(72)
评论(0)
推荐(0)
摘要:
# 冒泡排序 def bubble_sort(arr): arr_len = len(arr) for i in range(arr_len-1): for j in range(arr_len-1-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j 阅读全文
posted @ 2020-10-18 00:45
叶落未落
阅读(72)
评论(0)
推荐(0)