整数排序 II

1、问题描述

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

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

2、实现思路

      归并排序，快速排序，堆排序是O(nlogn)的算法，vector中的sort()用的就是快速排序。

3、代码

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

4、感想

    vector中的sort()用的就是快速排序。