摘要:
算法原理: 冒泡排序(Bubble Sort), 通过重复地走访过要排序的数列,一次比较两个元素,如果两者的顺序错误就把他们的位置交换。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 公共实例方法 # 冒泡排序 def bubble_sort(arr, reverse=F 阅读全文
posted @ 2024-10-31 04:35
二月雪
阅读(114)
评论(0)
推荐(0)
摘要:
算法原理: 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。 步骤为: 挑选基准值:从数列中挑出一个元素,称为"基准"(pivot); 分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的 阅读全文
posted @ 2024-10-31 04:22
二月雪
阅读(107)
评论(0)
推荐(0)

浙公网安备 33010602011771号