参考文献:https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg
(将参考文章java代码用c/c++改写)
排序算法可以分为内部排序和外部排序。
内部排序是数据记录在内存中进行排序。
外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：
插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
关于时间复杂度：
-
平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。
-
线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序；
-
O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序
-
线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。
关于稳定性：
-
稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。
-
不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。
冒泡排序
1.对一组数相邻两数依次进行比较,若第一个比第二个大,则交换两数字,否则不交换;
2.依次比较换位到最后一位,则最后一位在一次排序中最大;
3.保持最后一位不动,进行第二次排序,排序完成后,最后两位依次最大;
4.进行第3.4…次排序,直到没有数字需要进行比较排序
代码:
来源：CSDN
作者：入门到跑路
链接：https://blog.csdn.net/qq_42425882/article/details/104878214