排序
jiansongjay
这个作者很懒,什么都没留下…
展开
-
几种插入排序
void InsertSort(int a[],int n){ int i,j; int tmp; for(i=1;i tmp=a[i]; for(j=i-1;j>=0;j--){ if(tmp a[j+1]=a[j]; else break; } a[j+1]=tmp; } } void InsertSort2(int a[],int n){ for(int原创 2012-03-23 21:51:03 · 297 阅读 · 0 评论 -
STL 中sort、qsort 的用法
做 ACM 题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。 STL 里面有个 sort 函数,可以直接对数组排序,复杂度为 n*log2(n) 。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排转载 2012-03-21 18:55:17 · 231 阅读 · 0 评论