整数排序 II

xiaoxiao2021-02-28  91

   一.题目描述

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

样例

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

二.解题思路

sort函数就是时间复杂度为O(nlogn)的算法,用sort函数进行排序.

三.实现代码

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

四.感想

此题利用sort函数比较简单.

转载请注明原文地址: https://www.6miu.com/read-96420.html

最新回复(0)