sort(原理篇)
- sort。。一定要记得他是实现非递减或非递增的,不过我看了好多百度上的都说他是递减或递增,,,被骗了,被骗了。
- sort怎么用的就不说了,sort(a,a+4)比如这个,意思是,将a[]数组从a[0]到a[3]非递减排序。如果想自己写排序的话,就这样。。cmp函数里面return为true时,交换两值,return 为false时,不交换两值,,所以是不是很好理解他是实现非递减的了。嘻嘻,当然,想实现非递增的画也不用自己写cmp,他自己默认。我就是想说,,他是非递减或非递增排序,不是递减递增排序。
3、
想看具体用法来这里
sort(a+1,a+1+n,greater());//这个也是非递增排序
sort(a+1,a+1+n,less());//这个是非递减排序