冒泡排序(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),没有使用额外的空间,是一种原地排序算法。

相关推荐
月亮被咬碎成星星1 分钟前
LeetCode[383]赎金信
算法·leetcode
嘉友22 分钟前
Redis zset数据结构以及时间复杂度总结(源码)
数据结构·数据库·redis·后端
无难事者若执26 分钟前
新手村:逻辑回归-理解03:逻辑回归中的最大似然函数
算法·机器学习·逻辑回归
笑口常开xpr35 分钟前
C 语 言 --- 整 形 提 升
c语言·开发语言
IT从业者张某某42 分钟前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
予安灵43 分钟前
第十二届蓝桥杯省赛软件类(c&c++组)
c语言·c++·蓝桥杯
chen_song_1 小时前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
蒙奇D索大1 小时前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom1 小时前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww1 小时前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理