Lintcode:整数排列

来源:互联网 发布:php取字符串后几位 编辑:程序博客网 时间:2024/06/16 01:58

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

样例

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


python:

class Solution:    """    @param: A: an integer array    @return:    """    def sortIntegers(self, A):        # write your code here        for i in range(len(A)):            for j in range(len(A)-i-1):                if A[i] >= A[i+j+1]:                    A[i], A[i+j+1] = A[i+j+1], A[i]        return A

C++:

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



原创粉丝点击