Life of Baymax
12
09
十大经典排序算法-桶排序 十大经典排序算法-桶排序
前言本文重点讲解十大经典排序算法的桶排序 要点桶排序(Bucket sort)或所谓的箱排序,是一个平均情况下以线性时间运行的排序算法。工作的原理是将数组分到有限数量的桶子里,每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使
2020-12-09
03
十大经典排序算法-基数排序 十大经典排序算法-基数排序
前言本文重点讲解十大经典排序算法的基数排序 要点基数排序(Radix Sort)属于分配式排序算法。在计算机科学中,基数排序是一种非比较的整数排序算法,它通过用分享相同重要的位置和值方法分类得来的整数键来对数据进行排序。该排序需要位置表示法
2020-12-03
11
30
20
18
十大经典排序算法-计数排序 十大经典排序算法-计数排序
前言本文重点讲解十大经典排序算法的计数排序 要点计数排序(Counting Sort)是一个非基于比较的稳定的线性时间排序算法,该算法于1954年由 Harold H. Seward 提出。 基本思想根据待排序集合中最大元素和最小元素的差值
2020-11-18
16
09
十大经典排序算法-堆排序 十大经典排序算法-堆排序
前言本文重点讲解十大经典排序算法的堆排序 要点堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明。堆排序(Heap So
2020-11-09
10
29
十大经典排序算法-选择排序 十大经典排序算法-选择排序
前言本文重点讲解十大经典排序算法的选择排序 要点选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到
2020-10-29
27
十大经典排序算法-归并排序 十大经典排序算法-归并排序
前言本文重点讲解十大经典排序算法的归并排序 要点归并排序(Merge Sort)是建立在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。将已有序的子序
2020-10-27
23
十大经典排序算法-快速排序 十大经典排序算法-快速排序
前言本文重点讲解十大经典排序算法的快速排序 要点快速排序(Quick Sort)是对冒泡排序的一种改进。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-Co
2020-10-23
21
十大经典排序算法-冒泡排序 十大经典排序算法-冒泡排序
前言本文重点讲解十大经典排序算法的冒泡排序 要点冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走
2020-10-21
20
十大经典排序算法-希尔排序 十大经典排序算法-希尔排序
前言本文重点讲解十大经典排序算法的希尔排序 要点希尔排序是插入排序的一种又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本,该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是基于插入排序的以下两点性质而提出改进
2020-10-20
1 / 2