python十大排序
文章平均质量分 79
一只什么都不懂的码农
这个作者很懒,什么都没留下…
展开
-
python快速排序、堆排序、计数排序、桶排序、基数排序
python十大排序(下)快速排序堆排序计数排序桶排序基数排序 快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 快速原创 2020-11-01 22:03:28 · 249 阅读 · 0 评论 -
Python冒泡排序、选择排序、插入排序、希尔排序、归并排序
Python十大排序(上)冒泡排序选择排序插入排序希尔排序归并排序 冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 作为最简单的排序算法之一,冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样,每次都在第一页第一位,所以最熟悉。冒泡排序还有一种优化原创 2020-11-02 12:26:39 · 705 阅读 · 6 评论