#笔记整理
内部排序分类目录:
- 插入排序
-->交换排序
- 选择排序
- 归并排序
- 计数排序
交换排序
交换排序就是基于“交换”规则进行排序的方法,其中包括:冒泡排序(Bubble Sort)、快速排序(Quick Sort)。
冒泡排序(Bubble Sort)
冒泡排序又称起泡排序,其过程很简单,两两比较相邻的记录,如果反序则交换,直到没有反序的记录为止。
算法实现:
// 冒泡排序法,对容器或数组nums进行排序
void bubbleSort(vector<int> &nums){
int len = nums.size();
bool isChange = true; // 是否有记录交换的标志位,防止后面的记录已经是有序的还执行循环
for(int i = 0; i < len - 1 && isChange; i++){
isChange = false;
for(int j = i + 1; j <