c/c++实现几种常见的排序（图解+源码）

目录

1.冒泡排序

①：排序原理说明

②：图解说明：

③：c/c++源代码

2.选择排序

①：排序原理说明

②：图解说明

③：c/c++源代码

3.插入排序

①：排序原理说明

②：图解说明

③：c/c++源代码

4.归并排序

①：排序原理说明

Ⅰ：拆分

Ⅱ：合并

②：图解说明

③：c/c++源代码

5.留言

---

1.冒泡排序

①：排序原理说明

冒泡排序是比较常见，而且很容易理解的简单排序。

假设我们是把数排成从小到大的有序数

Ⅰ：首先从第一个元素开始到最后一个元素。每相连的两个元素都进行比较。

Ⅱ：如果前面的数比后面的数大，就要把前面的数跟后面的数进行交换。

🌂：这样一轮下来你会发现，最大的那个数已经沉到的最后。比它小的数都往前挤了。

Ⅳ：第二轮从第一个元素开始到n - 1个数，每相连的两个元素都进行比较。以此类推

V：所以每经过一轮的比较，我们就确定了一个最大的数，所以每次比较完一轮，下一轮就少比较一个数字，当然你坚持要比较也不会错，只是少比较一个，我们能节省点时间

Ⅵ：最后，比了n -1 轮，我们就能正确的把所有的数进行排序了