冒泡排序(c语言实现)

一、概述

冒泡排序是一种简单的排序算法。它重复地遍历要排序的列表,一次比较两个元素,并按照顺序交换它们,直到整个列表排序完成。

二、冒泡排序的过程

  1. 首先,将待排序的列表按照原始顺序进行展示。
  2. 从列表的第一个元素开始,依次比较相邻的两个元素。如果前一个元素大于后一个元素,则交换它们的位置。 就像水中的泡泡一样,大的泡泡会慢慢浮出水面,所以称为冒泡排序。
  3. 继续进行相邻元素的比较和交换,直到整个列表的末尾。
  4. 一次完整的遍历将会将列表中最大的元素移动到最后一个位置。
  5. 重复步骤2至4,直到整个列表排序完成。

三、过程图解

  • 第一个元素的排序过程如下:

四、代码实现

  • 下面是用C语言实现冒泡排序的代码示例:
c 复制代码
#include <stdio.h>

void Bubble_Sort(int arr[], int sz)
{
    for (int i = 0; i < sz - 1; i++)
    {
        for (int j = 0; j < sz - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void Print_Array(int arr[], int sz)
{
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main()
{
    int arr[] = { 64, 34, 25, 12, 22, 11, 90 };
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组中的元素个数

    printf("原始数组:");
    Print_Array(arr, sz);

    Bubble_Sort(arr, sz);

    printf("排序后的数组:");
    Print_Array(arr, sz);

    return 0;
}

运行结果:

复制代码
原始数组:64 34 25 12 22 11 90 
排序后的数组:11 12 22 25 34 64 90 

在冒泡排序中,外层循环控制排序的轮数,内层循环用于比较并交换相邻的元素。通过多次执行内层循环,最大的元素会逐渐"冒泡"到数组的末尾,从而实现排序。

值得注意的是,冒泡排序的时间复杂度是O(n^2),没有使用额外的空间,是一种原地排序算法。

相关推荐
YuforiaCode1 分钟前
第十二届蓝桥杯 2021 C/C++组 直线
c语言·c++·蓝桥杯
.生产的驴10 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
景天科技苑19 分钟前
【Rust】Rust中的枚举与模式匹配,原理解析与应用实战
开发语言·后端·rust·match·enum·枚举与模式匹配·rust枚举与模式匹配
知来者逆20 分钟前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊24 分钟前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北25 分钟前
力扣-160.相交链表
算法·leetcode·链表
拾忆-eleven40 分钟前
C语言实战:用Pygame打造高难度水果消消乐游戏
c语言·python·pygame
追逐时光者1 小时前
MongoDB从入门到实战之Docker快速安装MongoDB
后端·mongodb
方圆想当图灵1 小时前
深入理解 AOP:使用 AspectJ 实现对 Maven 依赖中 Jar 包类的织入
后端·maven
豌豆花下猫1 小时前
Python 潮流周刊#99:如何在生产环境中运行 Python?(摘要)
后端·python·ai