本文转自：STl中的排序算法1.所有STL sort算法函数的名字列表:函数名 功能描述sort 对给定区间所有元素进行排序stable_sort 对给定区间所有元素进行稳定排序partial_sort 对给定区间所有元素部分排序partial_so...
分类：
编程语言 时间：
2015-04-20 18:21:24
阅读次数：
150
快速排序是排序算法之中的基本中的基本，虽然越来越多的接口函数将快速排序“完美的封装了起来”，比如C++中的qsort或者中的sort(与stable_sort相对应)，但是深入思考，关于快速排序的优化你可曾想过？：-P（一）经典快速排序首先我们来看一下这个百度百科之中的快速排序版本在上面这张图中，我...
分类：
编程语言 时间：
2015-04-18 15:56:14
阅读次数：
222
题意：给你n个可以重复的无序数列，问经过k次相邻交换后最少还有多少对逆序数
求逆序对可以用树状数组来做，对于重复的元素，可能在sort的时候交换编号
求和的时候要注意去重，还有一种方法就是稳定排序stable_sort
#include
#include
#include
using namespace std;
#define ll __int64
#define N 100000+10
...
分类：
编程语言 时间：
2015-04-14 10:01:37
阅读次数：
132
这两个函数都能完成排序，时间复杂度在所有的排序中也是最低，唯一的差别就是stable_sort是一种稳定的排序，在两个元素相同的时候不交换位置，而sort则不然，这个差别在单一普通数组排序中没影响，但是如果对结构体进行排序的话就会有明显差别。具体参照 POJ 1007
点击打开题目链接 这道题就是用普通的sort会改变结构体的相对位置，放上
AC代码：
#include
#in...
分类：
其他好文 时间：
2015-04-10 22:35:12
阅读次数：
145
上学时我们很多学了很多种排序算法，不过在c++stl中也封装了sort等函数，头文件是#include 函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复...
分类：
编程语言 时间：
2015-02-27 16:25:48
阅读次数：
187
当并算法具体解释请见点我想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表： 函数名 功能描写叙述 sort 对给定区间全部元素进行排序 stable_sort 对给定区间全部元素进行稳定排序...
分类：
编程语言 时间：
2015-01-06 15:14:43
阅读次数：
195
Good for array and linked list. Stable Sort.Time Complexity: Best, Average, Worst => O(nlogn);Space Complexity: O(n), in-place merge sort makes it ver...
分类：
其他好文 时间：
2015-01-04 13:25:46
阅读次数：
156
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-10 22:57:04
阅读次数：
296
这道题目主要是排序，刚开始简单写了一个代码，发现最后一个测试数据。发现超时了，sort排序用的是快排。快排平均是O(NlogN)，最坏是O(N*N)。输入数据是10^5级的，最坏的情况会超过10^10，会超时。所以刚开始想用其他排序方法sort()---排序stable_sort---稳定排序hea...
分类：
其他好文 时间：
2014-10-10 00:17:03
阅读次数：
250
