【C语言初级】冒泡升序排序详解

zzlongan

于 2021-12-31 17:23:12 发布

阅读量640

点赞数 1

分类专栏： C 初级算法文章标签： c语言排序算法算法

本文链接：https://blog.youkuaiyun.com/zzlongan/article/details/122259153

版权

这篇博客详细讲解了C语言中冒泡排序的实现过程，从理解排序原理到编写代码，包括如何确定趟数和内部循环次数，最终得出完整的冒泡排序代码，适用于初学者掌握排序算法。

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

如果我们有 {9 ，8，7，6，5}的数组需要冒泡升序排序

第一步我们先构思画图画图进行冒泡排序

第二步：如图如果要进行数组冒泡排序的话不难发现趟数和数组是有关系的，例如：数组个数5-1趟 等于 ④ 趟 n（数组个数） n-1（趟）

那么我们就可以得到如下代码计算趟数：

int arr[]={9,8,7,6,5};

int sz = sizeof(arr)/sizeof(arr[]);//计算元素个数

for(int i =0;i<sz-1;i++)//确定趟数    //sz-1===需要数组个数5-1趟 等于 ④ 趟
{


}

第三步我们知道了趟数后接下来就要来研究每一趟在干嘛

if arr[0]>arr[0+1] 如果第一个元素大于了第二个元素的话那么应该进行互换如果想把接下来的每一个元素都按照条件互换则需要用到for循环

得到以下代码：

//int arr[]={9,8,7,6,5};


for (int j = 0; j<暂时不写条件我们来后面分析; j++)
{

	if (arr[j]>arr[j + 1])    //如果元素大于了 第二个元素