fans_of_a的博客

冒泡排序没有查找的步骤，而是不断前后交换，做n次选择排序是先找到目前最大的元素排到后方插入排序类似于扑克的整理手牌fabs()是绝对值函数for(,,)是个死循环switch()的括号里可以是变量；case后可以是1+1，an=z也是表达式，计算结果是n%的前后都要是整数，结果的符号与左值相同 /则无要求，当两边都是整形时，结构也是整形对正数来说，补码就是源码；对负数来说，补码是源码的首位符号码不变，剩下所有位数取反，最后再加一当变量发生上溢时，会被赋一个表示无穷大的特定

上面的两种方法都是错的下面的for循环判断是对的，思想是这个序列至少是每两个是有序的，在此基础上有无可能是每四个是有序的，如果也有序那有无可能...最小N是4！

做删除操作时不能真的直接删除，而应该做个记号

平方探测法也有聚集现象，但不严重

更聪明的办法：

要排序的元素是个庞大的结构体，移动元素的时间不能忽略不计思路：不移动元素本身，而对它们的指针排序

实际上这个序列的前面和后面都有一个元素，但因为这是经历median3函数处理的，所以那两个元素无需考虑快速：主元能一次就被放入正确位置交换好处：主元能被放在一个靠近中间的地方，递归起来效率高，时间复杂度为NlogN...

最后将中位数&A[Center]与&A[Right-1]做交换，这是为了后面子集划分方便

虽然快速排序在现实应用中最快，但也不是所有情况下都最快快速排序要先随机选一个元素做主元（pivot）

其实只要开一个临时数组就行，和原数组A两者互相归并入对方即可如果最后一步后数据在临时数组里，那么把数据重新导回A即可缺点：另外需要一块空间，还要不停把数据倒来倒去所以基本不会被用作内排序，但适合做外排序...

缺点：参数表复杂，不友好上表表示这时程序在不停地申请、释放空间，不合算；不如一开始就只申请一段空间，并把指针传入