整数排序

来源:互联网 发布:国家电网数据运维 编辑:程序博客网 时间:2024/05/23 12:37

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。

样例

对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]

解题思路:普通的冒泡排序,亮亮对比

class Solution {public:    /**     * @param A an integer array     * @return void     */    void sortIntegers(vector<int>& A) {        // Write your code here        for (decltype(A.size()) i = 0; i < A.size(); i++)        {            for (decltype(A.size()) j = i; j < A.size(); j++)            {                if (A[i] > A[j])                {                    int temp = A[i];                    A[i] = A[j];                    A[j] = temp;                }            }        }    }};


0 0
原创粉丝点击