「干货」编程语言十大经典算法，你知道几个？

算法与数据结构是计算机学习路上的内功心法，也是学好编程语言的重要基础。今天给大家介绍一下十大经典算法。

十大经典算法分别是：冒泡排序，插入排序，选择排序，希尔排序，快速排序，归并排序，桶排序，堆排序，计数排序，基数排序。

预备知识：算法稳定性

如果 a==b，排序前 a 在 b 的前面，排序后 a 在 b 的后面，只要会出现这种现象，我们则说这个算法不稳定（即使两个相等的数，在排序的过程中不断交换，有可能将后面的 b 交换到 a 的前面去）。

一、冒泡排序

冒泡排序（Bubble Sort）是基于交换的排序，它重复走过需要排序的元素，依次比较相邻的两个元素的大小，保证最后一个数字一定是最大的，即它的顺序已经排好，下一轮只需要保证前面 n-1 个元素的顺序即可。

之所以称为冒泡，是因为最大/最小的数，每一次都往后面冒，就像是水里面的气泡一样。

排序的步骤如下：

1. 从头开始，比较相邻的两个数，如果第一个数比第二个数大，那么就交换它们位置。
2. 从开始到最后一对比较完成，一轮结束后，最后一个元素的位置已经确定。
3. 除了最后一个元素以外，前面的所有未排好序的元素重复前面两个步骤。
4. 重复前面 1 ～ 3 步骤，直到都已经排好序。

例如，我们需要对数组 [98，90，34，56，21] 进行从小到大排序，每一次都需要将数组最大的移动到数组尾部。那么排序的过程如下动图所示：

二、选择排序

前面说的冒泡排序是每一轮比较确定最后一个元素，中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素，直到选择完成。

排序的步骤如下：

• 从第一个元素开始，遍历其后面的元素，找出其后面比它更小的元素，若有，则两者交换，保证第一个元素最小。
• 对第二个元素一样，遍历其后面的元素，找出其后面比它更小的元素，若存在，则两者交换，保证第二个元素在未排序的数中（除了第一个元素）最小。
• 依次类推，直到最后一个元素，那么数组就已经排好序了。

比如，现在我们需要对 [98，90，34，56，21] 进行排序，动态排序过程如下：

三、插入排序

选择排序是每次选择出最小的放到已经排好的数组后面，而插入排序是依次选择一个元素，插入到前面已经排好序的数组中间，当然，这是需要已经排好的顺序数组不断移动。步骤描述如下：

1. 从第一个元素开始，可以认为第一个元素已经排好顺序。
2. 取出后面一个元素 n，在前面已经排好顺序的数组里从尾部往头部遍历，假设取出来的元素为 nums[i]，如果 num[i]>n，那么将 nums[i] 移动到后面一个位置，直到找