排序之冒泡排序

熊叫大雄

于 2019-09-05 20:11:40 发布

阅读量121

点赞数

分类专栏： Algorithm C-Cpp

本文链接：https://blog.youkuaiyun.com/yz2zcx/article/details/100186490

版权

C-Cpp 同时被 2 个专栏收录

77 篇文章

订阅专栏

Algorithm

7 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理及其实现过程，通过直观的图示和代码示例，帮助读者理解冒泡排序的核心思想，即通过两两比较相邻元素来调整元素位置，实现数组的排序。

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

冒泡排序应该是我接触的第一排序算法吧，初学C语言的时候就学了冒泡排序算法，现在做一下简单的记录。

冒泡排序的核心思想就是两两比较相邻元素来调整元素位置，是稳定排序，平均时间复杂度为 $O\left ( n^{2} \right )$ ，n为要排序的元素的个数，简单图示如下：

此处省略其他步骤...

冒泡排序算法的简单实现：

int bubbleSort(int *pArray, int len)    
{
    if (NULL == pArray || len < 1)
    {
        return 0;
    }
    for (int i = 0; i < len; i++)
    {
        for (int j = len - 2; j >= i; j--)
        {
            if (pArray[j] > pArray[j + 1])
	        {
	            pArray[j] += pArray[j + 1];
	            pArray[j + 1] = pArray[j] - pArray[j + 1];
	            pArray[j] = pArray[j] - pArray[j + 1];
	        }
	    }
    }
    return 1;
}

一图汗漫秋水阔，雁鸿排序投潇湘。