整数排序

整数排序

题目描述：

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

样例

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

解题思路：

sort（）函数就是O(n log n) 的算法。

代码实现：

class Solution {

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

A题感悟：

此题较简单，只需掌握sort（）的用法就好。