摘要：
直接/折半插入排序 时间复杂度O(n^2) 希尔排序 时间复杂度O(n^3/2)冒泡排序 时间复杂度O(n^2)1 for(int j=1;j<n;++j) //比较n-1次2 for(int i=0;i<n-j;++i) //第j趟比较n-j次快速排序 时间复杂度O(nlogn) 最坏情况下时间复杂度是O(n^2)选择排序 时间复杂度O(n^2) （树形选择排序、堆选择排序时间复杂度O(nlogn)） 归并排序 时间复杂度O(nlogn)注： 稳定的排序：插入排序、冒泡排序、归并排序、二叉... 阅读全文
摘要：
const int a; int const a; 这两个写法是等同的，表示a是一个int常量。const int *a; 表示a是一个指针，可以任意指向int常量或者int变量，它总是把它所指向的目标当作一个int常量。也可以写成int const* a;含义相同。int * const a; 表示a是一个指针常量，初始化的时候必须固定指向一个int变量，之后就不能再指向别的地方了。int const * a const; 这个写法没有，倒是可以写成int const * const a;表示a是一个指针常量，初始化的时候必须固定指向一个int常量或者int变量，之后就不能... 阅读全文