程序员平安

前面学过计数排序和桶排序都是非基于比较的排序算法，它们的优势在于对一定范围内的数据排序时可以突破基于比较排序算法的时间复杂度O(nlogn)。 基数排序是一种非比较型整数排...

前面学过计数排序，计数排序是一个非基于比较的排序算法，它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)。 所谓桶就是存放多个数据的容器，桶排序也是非基于比较...

我们知道目前排序速度最快的是时间复杂度为O(nlogn)的排序算法，如快速排序、归并排序和堆排序。其中O(logn)是利用了分治思想进行数据二分远距离比较和交换元素的位置。...

前面我们已经介绍了堆结构，也能够构造一个堆结构。如果对堆结构不了解的同学可以看一下之前的文章《动画学堆结构，一篇一看就懂的堆结构文章》。我们稍微回顾一下，根节点最大的堆叫做...

树结构是计算机中常用的一种数据结构。我们先来看一下生活中的树： 计算机中的树和生活中的树是类似的，只不过是倒着的，树根在上，树叶在下。树上的每个组成元素都是一个节点，树根称...

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。快速排序算法被列为20世纪十大算法之一，这足以说明的他的作用和...

我们以前读书时，学校会举行运动会，运动会上有很多比赛项目，比如跳远比赛。当参加跳远比赛人数比较多时，通常会将所有参赛选手分成多组，每组的同学比赛，并按成绩进行排名，最后将所...

冒泡排序在1956年就已经被研究。但是排序速度是比较慢的，冒泡排序的时间复杂度是O(n^2)，然而在后面的很长的时间里，尽管人们发明各种排序算法(比如前面选择排序和插入排序...

插入排序是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 我们玩扑克牌时整理扑克牌就是典型的插入排序。如下动画： 插入排序正是如此，一边摸牌...

第一次从待排序的数据中选出最小的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个...

冒泡排序(Bubble Sort)是一种交换排序，它的基本思想是：两两比较相邻的数据，大的往后放。 大家一定看过水中的气泡，小气泡一点一点向上浮动变成大气泡。 冒泡排序这个...