【算法】排序 (二)：冒泡排序&快速排序&归并排序&基数排序&拓扑排序(C++实现)

一. 交换排序

1. 冒泡排序

• 冒泡排序是所有排序算法中最原始的，重复的遍历要排序的数串，一次比较两个元素，假如顺序错误就交换这两个元素，直到不再需要交换，则数串已经排序完毕。数串中的最大元素会逐渐冒上来，所以称之为“冒泡排序”。 冒泡排序是所有排序算法中最原始的，重复的遍历要排序的数串，