整数排序

来源:互联网 发布:域名信息备案查询 编辑:程序博客网 时间:2024/06/08 02:29

问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
思路:采用冒泡法排序,两层嵌套循环,第一层(外层)的MAX=数组元素个数-1,第二层(内层)的MAX=数组元素个数-第一层的计数j-1,主要进行的是A[j]与A[j+1]的比较。
遇到的主要问题:数组的元素个数之前用的是sizeof(A)/sizeof(A[0]),导致程序编译一直无法通过,后面参考网上资料,改为了A.size(),编译成功。

class Solution {public:    /**     * @param A an integer array     * @return void     */    void sortIntegers(vector<int>& A) {        // Write your code here        int j,k,tmp;        if(A.size() != 0)        {            for(j=0; j<A.size()-1; j++)                for(k=0; k<A.size()-j-1; k++)                {                    if(A[k]>A[k+1])                    {                        tmp=A[k];                        A[k]=A[k+1];                        A[k+1]=tmp;                    }                }        }    }};
原创粉丝点击