冒泡排序

最新推荐文章于 2024-09-22 16:43:46 发布

camlot_

最新推荐文章于 2024-09-22 16:43:46 发布

阅读量336

点赞数

分类专栏：排序算法文章标签：排序算法

本文链接：https://blog.csdn.net/camlot_/article/details/48159729

版权

排序算法专栏收录该内容

2 篇文章 1 订阅

订阅专栏

1. 排序思路

相邻元素两两进行比较，不满足序列要求的则交换
一遍排序后，最后一个数字已经满足条件，所以冒泡排序一共需要n-1次
冒泡排序最好的时间复杂度为O(n)，当所有数字为正序只需要一趟排序，使用一个标记，当上一轮没有交换时，排序完成。
冒泡排序是一种稳定的排序，一般情况下时间复杂度为O(1+2+…+n-1)=O(n*(n-1)/2)≈O(n²)

2. Code

// 从小到大排序
void bubbleSort(int nums[], int length)
{
    for(int i(length); i > 0; --i)   // 外层控制内层交换到达的最后一个元素位置
    {
        boolean swaped = false;  // 标记
        for(int j(0); j < i; ++j)
        {

            if(nums[j] > nums[j+1])  // 如果前面一个元素大于后面一个，交换
            {
                swaped = true;
                int tmp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = tmp;
            }
        }
        if(!swaped) break;
    }
}