摘要: 太累,有空再写文字描述把 def bucket_sort(array=[]): # 1.得到数列的最大值最小值,并算出差值d max_value = array[0] min_value = array[0] for i in range(1, len(array)): if array[i] > 阅读全文
posted @ 2021-09-27 20:28 索匣 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序是在每一轮中只把1个元素冒泡到数列的一段,而快速排序则在每一轮挑选一个基准元素,并让其他比他大的元素移动到数列一边,比他小的元素移动到数列的另一边。从而不断地进行着在那个已经被分出来地一边和另一边中进行着上述地操作,直至都为一个元素,然后再把他们组合起来就成了个有序地数列。这就是分治法地思想 阅读全文
posted @ 2021-09-27 20:25 索匣 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 相较于冒泡排序,快速排序他们之间都是基于元素之间的比较来进行排序的。 而计数排序可以做到线性的时间复杂度,是由于它是利用数组下标来确定元素的正确位置的。 那么如何利用数组下标来确定元素位置呢? 给定一个20个整数的无序数列,取值范围是0-10,所以就可以创建一个长度为11的数组。然后开始遍历这个无序 阅读全文
posted @ 2021-09-27 19:54 索匣 阅读(171) 评论(0) 推荐(0) 编辑