做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参...
分类：
其他好文 时间：
2014-07-21 08:17:49
阅读次数：
226
partial_sort / partial_sort_copy
-----------------------------------------------------------------------------------------------------------------------------------------
描述：本算法接受一个 middle 迭代器(位于序列[first, last) 之列)，然后重新安排[first, last),
使序列中的 middle - firs...
分类：
其他好文 时间：
2014-07-20 23:37:44
阅读次数：
293
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
场景:
1. 在使用sort排序时，有时候需要对对象的某个值进行排序，比如对类对象的某个id的int类型值或者bool类型值,其实bool类型值排序研究了半天。。...
分类：
编程语言 时间：
2014-07-20 22:48:03
阅读次数：
305
一、基本形式
列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x
# [1, 2, 4, 6, 7, 9]
如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢
x = [4, 6, 2, 1, 7, 9]
y = x[ : ...
分类：
编程语言 时间：
2014-07-20 22:16:03
阅读次数：
252
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2014-07-20 21:36:16
阅读次数：
186
java桶式排序算法代码下载 代码下载地址：http://www.zuidaima.com/share/1550463272176640.htm...
分类：
编程语言 时间：
2014-07-20 10:24:09
阅读次数：
206
原贴:http://www.oschina.net/question/126398_61956?sort=time性能相比，在较少的访问下，mysql优于postgresql，但较高的访问下，postgresql却远远高于mysql。mysql用的是多线程:多线程无需跨进程边界, 程序逻辑和控制方式...
分类：
数据库 时间：
2014-07-19 22:35:26
阅读次数：
359
STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用，语法描述为：sort(begin,end)，表示一个范围，例子：#include int main(){ int a[20]={2,4,1,23,5,76,0,43,24,6....
分类：
其他好文 时间：
2014-07-19 18:36:51
阅读次数：
217
希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
1.插入排序在对几乎已...
分类：
其他好文 时间：
2014-07-19 12:04:01
阅读次数：
202
