排序问题专题总结

总结：在我看来排序问题最基本的函数就是sort函数，如果对数组A中的元素进行排序，则应写为sort(A.begin(),A.end())其次，排序主要分为直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序这几类，应用也都比较广泛。另外需要注意将结构体排序要先定义自己的comp，才能用sort排序。