sort函数：将容器中元素按字典排列； unique函数：删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器，表示无重复的值范围的结束； 谓词：做某些检测的函数，返回用于条件判断的类型，指出条件是否成立； stable_sort函数：保留相等元素的原始相对位置，本程序里，对于相同长 ...
分类：
其他好文 时间：
2016-06-30 16:28:07
阅读次数：
177
文章转载自：http://www.cnblogs.com/ffhajbq/archive/2012/07/24/2607476.html 关于stable_sort()和sort()的区别： 你发现有sort和stable_sort，还有 partition 和stable_partition， 感 ...
分类：
其他好文 时间：
2016-06-16 17:40:14
阅读次数：
169
排序模板一、插入排序
特点：stable sort、In-place sort
最优复杂度：当输入数组就是排好序的时候，复杂度为O(n)，而快速排序在这种情况下会产生O(n^2)的复杂度。
最差复杂度：当输入数组为倒序时，复杂度为O(n^2)
插入排序比较适合用于“少量元素的数组”。
伪代码：C++模板：template
void Insertion_Sort(T *arr...
分类：
编程语言 时间：
2016-04-22 20:36:06
阅读次数：
208
1、debug下手写快排效率为sort的10倍2、release下sort略快于手写快排（相比debug均有极大提高）3、stable_sort 在debug下比sort快 release下比sort慢 原因不明。（release下均比debug下快2倍） 1 #pragma once 2 #inc...
分类：
编程语言 时间：
2015-12-23 15:43:45
阅读次数：
236
题目一给定一个无序数组，请调整该数组，调整成奇数放在数组的左边，偶数放在数组的右边。但是奇数与奇数之间的相对顺序不变，偶数和偶数之间的相对顺序也不变。要求思考：如果额外空间复杂度必须为O(1)，时间复杂度可以做到什么程度呢？01 stable sort归并排序内部缓存法实现bfprt题目二给定一棵二...
分类：
其他好文 时间：
2015-10-21 22:45:20
阅读次数：
188
函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted...
分类：
编程语言 时间：
2015-09-04 16:57:24
阅读次数：
219
sort与stable_sort 需包含头文件：#include 因为它是库函数这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O(nlog2n) ;sort的应用；1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认....
分类：
其他好文 时间：
2015-08-07 13:16:09
阅读次数：
75
描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-08-07 13:09:02
阅读次数：
91
转自：http://blog.csdn.net/zzzmmmkkk/article/details/4266888/所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有...
分类：
编程语言 时间：
2015-07-28 17:25:37
阅读次数：
142
九大排序算法再总结 算法的由来：9世纪波斯数学家提出的：“al-Khowarizmi”排序的定义：输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1' T(n)=O(n^2)四、归并排序特点：stable sort、Out-pla...
分类：
编程语言 时间：
2015-05-11 23:39:16
阅读次数：
272
