C++中sort函数和 stable_sort函数的区别

标准库中排序算法sort和stable_sort算法都可以使words按照字典顺序排列，但是后者保留相等元素（即长度相等）的相对位置。

sort的应用；

1、可以传入两个参数；

     sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；两个参数也可以是任意容器的迭代器。

2、传入三个参数；

     stable_sort(a,a+N,cmp),第三个参数是一个函数 ；同样的，前两个参数也可以是任意容器的迭代器。

     如果让函数从大到小排序，可以用如下算法实现；

      bool cmp(int a,int b){return a>b};   若是按 照从小到大排序，则写成  bool cmp(int a,int b){return a<b};

      sort(A,A+N,cmp);

对单词调用sort 函数后，返回单词的在字典中顺序排列。调用 stable_ sort(a,a+N,cmp),返回words长度大小排序，并且长度相等的单词按照字典顺序排列。