SweetCaviar的博客

原创 C++基础算法之排序

目录一、排序1.快速排序基本思想基本思路源代码注意事项2.归并排序基本思想基本思路源代码注意事项3.快速选择基本思想基本思路源代码注意事项一、排序1.快速排序基本思想分治基本思路确定分界点（任意一个数都可以）;调整数字位置使得x左边的值均小于等于x，右边的值均大于等于x;递归处理左右两个子序列。源代码#include <iostream>using namespace std;void quickSort(int q[], int l, int r){ if