排序算法-冒泡排序(含C语言代码示例)

一、算法介绍

冒泡排序是一种简单的排序算法,其核心思想是重复地遍历待排序列表,比较并交换相邻元素,使得较大的元素逐渐"冒泡"到列表的末尾,而较小的元素则逐渐上浮至列表的前端。该算法的名字源于类比元素的移动过程,就像水泡逐渐上浮一样。冒泡排序的基本步骤包括比较相邻元素、交换元素、遍历整个列表、重复多轮直到排序完成。

冒泡排序的历史可以追溯到1956年,由于其简单直观的思想,它早在计算机科学的早期就被提出并应用。尽管冒泡排序的时间复杂度为O(n^2),并不是最有效的排序算法,但它仍然在教学和理论研究中有着重要的地位。冒泡排序的主要优点是实现简单,适用于小型数据集或部分已排序的情况。然而,在大规模数据集上,其效率相对较低,因此在实际应用中更常使用其他更为高效的排序算法,如快速排序或归并排序。冒泡排序的概念对理解和学习排序算法具有启发作用,为后续更复杂的排序算法打下了基础。

二、代码示例

cpp 复制代码
void bubble(int *index, int length)
{
    int i, j, temp;
    for (i = 0; i < length - 1; i++)
        for (j = 0; j < length - 1 - i; j++)
            if (index[j] > index[j + 1]) {
                temp = index[j];
                index[j] = index[j + 1];
                index[j + 1] = temp;
            }
}
相关推荐
字节卷动2 分钟前
【牛客刷题】活动安排
java·算法·牛客
yi.Ist38 分钟前
数据结构 —— 键值对 map
数据结构·算法
s1533541 分钟前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
Coding小公仔44 分钟前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七1 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
DoraBigHead2 小时前
小哆啦解题记——异位词界的社交网络
算法
木头左3 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen7 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir9 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者12 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶