4、 下面是关于STL中算法的部分描述，请回答：

Question

4、 下面是关于STL中算法的部分描述，请回答：

1、sorting algorithm的作用，及其包括哪些算法？

2、nth_element功能是什么？

3、sort是基于哪个算法实现的？其average和worst case time complexity是什么？

4、partial_sort() or stable_sort()与sort算法的区别？

5、请列举STL算法中的sorting algorithm有哪些？

Answer 1

1、sorting algorithm的作用，及其包括哪些算法？
排序算法把无序状态的元素排列成你想要的顺序，包括快速排序，堆排序等等
2、nth_element功能是什么？
按照你指定的排序规则，找到排出来最后会位于第n位置的元素
3、sort是基于哪个算法实现的？其average和worst case time complexity是什么？
sort是根据快速排序算法实现的， aver是lgN 最坏是 n^2
4、partial_sort() or stable_sort()与sort算法的区别？
partial_sor只会排列所有元素中的最前几个， 具体几个你指定
stable_sort(会排列所哟的，他保证 如果a=b的情况下， a本来在b的前面，那么排完序后a还是在b的前面， partial_sor 就不保证，所以他排完序之后有可能会倒个
sort就是普通的全部排列，同时不保证次序维持原来的
5、请列举STL算法中的sorting algorithm有哪些？

包括快速排序，堆排序等等

参考资料：自己的脑袋