舍友教我冒泡排序(C)

最新推荐文章于 2025-06-14 15:57:24 发布

表哥抱表弟

最新推荐文章于 2025-06-14 15:57:24 发布

阅读量521

点赞数 2

分类专栏： #数据结构专栏文章标签： c语言排序算法算法

本文链接：https://blog.youkuaiyun.com/weixin_62029250/article/details/122821507

版权

#数据结构专栏专栏收录该内容

17 篇文章

订阅专栏

本文介绍了冒泡排序的基本原理，通过示例详细解释了排序过程，并提供了C语言的实现代码。冒泡排序是一种简单的排序算法，虽然效率较低，但易于理解。通过两层循环，每次比较并交换相邻元素，逐步将最大（或最小）的元素移动到数组末尾，最终实现升序排列。

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

1.冒泡排序原理

冒泡排序很简单,我们假设数据集合为:3,2,5,8,4,7,6,9;排序规则为升序

我们从3开始与2,5,8,4,7,6,9依次比较,我们比较一趟:

1.3>2(交换)-->2,3,5,8,4,7,6,9

2.3<5(不交换)-->2,3,5,8,4,7,6,9

3.5<8(不交换)-->2,3,5,8,4,7,6,9

4.8>4(交换)-->2,3,5,4,8,7,6,9

5.8>7(交换)-->2,3,5,4,7,8,6,9

6.8>6(交换)-->2,3,5,4,7,6,8,9

7.8<9(不交换)-->2,3,5,4,7,6,8,9

由此可见:我们每遍历一次都可以把一个大的数字排在最后(相对来说),我们每遍历一次排一个数字,所以要嵌套循环,故时间复杂度为O(N^2),没有借助辅助空间->空间复杂度为O(1)

2.代码实现

void BubbleSort(int* arr,int size){
    int i;
    int j;
    for(i=0;i<size;i++){
        for(j=i;j<size-1-i;j++){
            if(arr[j]>arr[j+1]){
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}

舍友太卷了!!