C++半月刊.jpg

当我们在用C++写某些程序时，不免需要对数据进行排序，在这里就帮大家总结介绍几种方法，希望对大家有用。

这是这次准备向大家介绍的7种排序方法的简介。

排序.png

大家看完这张表，可能会有一些疑问，现在来给大家解释一下吧！

一、概念

排序：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。

不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。

二、实现

我们来分别用C++程序实现上方的几种排序。

1、插入排序

插入排序.gif
从上方的动图大家应该对插入排序有了一定的了解。
程序如下：
插入排序
插入排序主要就是讲所需排序的几个数全部循坏一遍，然后再和其他的数进行比较，按照从小到大或从大到小的顺序找到自己合适的位置，从而实现。
2、选择排序
选择排序.gif
我们根据上方视频的过程，写出了程序。
程序如下：
选择排序
选择排序是从待排序的数据中选出最小或最大的一个元素，存放在数组的起始位置，然后再从剩余的未排序数据中寻找到所剩下的最小或最大元素，然后放到已排序的序列的末尾。以此类推，直到处理完所有待排序数据。

3、冒泡排序

冒泡排序.gif
程序如下：
冒泡排序
冒泡排序其实就是重复地走访过要排序的数组，依次比较两个相邻的元素，如果他们的顺序错误（没有按照你需要排的顺序）就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

4、快速排序

快速排序.gif
程序如下：
快速排序
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
上文说分割成独立的两部分一般分为大于等于基准数的一组和小于基准数的一组，或者分为大于基准数的一组和小于等于基准数的一组。
快速排序在代码方面比其他排序方法麻烦在于要找基准数。

基准数就是选一个数作为标准，方便其他的数和它比较的一个数。通常选取这组数据的最大值和最小值中间的某个比较整的数。

5、归并排序

归并排序
程序如下：
归并排序.gif
归并排序是将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
此排序方法建立在归并操作之上的一种排序方法，采用了分治算法。

三、总结

以上就是小编为大家带来的本期C++半月刊，大家学会了吗？
动动手指，点赞、收藏、转发一下吧！

C Studio工作室出品