冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

c++ 同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种稳定的比较排序方法——冒泡排序。该算法的时间复杂度为O(n²)，空间复杂度为O(1)。文章提供了完整的C语言实现代码，并展示了如何对一组数据进行排序。

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

冒泡排序是一种稳定的比较排序方法
时间复杂度为O(n²)
空间复杂度（辅助空间）为O(1)

#include <stdio.h>

void bubble_sort(int disorder[],int num){
    for(int i=0;i<num;i++){
        for(int j=i;j<num;j++){
            if(disorder[i]<disorder[j]){
                int temp=disorder[j];
                disorder[j]=disorder[i];
                disorder[i]=temp;
            }
        }
    }
    for(int i=0;i<num;i++)
        printf("%-5d",disorder[i]);
}

void main(){
    printf("输入10个待排序数：");
    int disorder[10];
    for(int i=0;i<10;i++)
        scanf("%d",&disorder[i]);
    bubble_sort(disorder,10);
}