LintCode 463.整数排序冒泡排序 C++_冒泡排序463810-优快云博客

本文链接：https://blog.youkuaiyun.com/renee_rsbsx/article/details/79180586

本文详细介绍了一种简单的排序算法——冒泡排序，并通过实例演示了如何使用C++实现该算法。通过对数组进行多次遍历和元素交换，最终实现数组的升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样例：对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

分析：根据个人喜好，我对冒泡最熟了，所以用它，先要用A.size()获取数组A的长度n，冒泡排序最坏的情况下需要有n-1趟排序，即循环n-1次。第i次循环(第i趟排序)要比较n-i次。从网上找了冒泡排序的图，可以结合图理解一下，其实冒泡排序，名字很形象，就是每趟冒出一个最大的(冒到最后边)或最小的(冒到最前边)。

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

之前在求数组A长度的时候用到了sizeof(A) / sizeof(A[0])，这里就提一下这个，sizeof(A)是整个数组所占字节数，sizeof(A[0])是数组中一个元素的字节数，sizeof(A) / sizeof(A[0])是数组A可以存放多少个元素，但是数组不能为空，可以理解，当数组为空时A[0]为空，分母为空，就无意义了，所以我之前求数组A的长度用这个方法的时候报错了。

如有错误，欢迎指出