整数排序 II

题目描述：

给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。

样例

给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。

解题思路：

快速排序是O（nlogn）的算法，vector中的sort（）用的就是快速排序。

代码：

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
  
    void sortIntegers2(vector<int>& A) {
        int m=A.size();
        if(m!=0){
        sort(A.begin(),A.end());
        }
        // Write your code here
    }
};

感想：

sort（）函数是升序排列，若要降序排列，重载<即可。