C语言冒泡排序算法代码详解
今天我们来用C语言实现一下冒泡排序
首先我们来了解一下什么叫做冒泡排序，冒泡顾名思义把质量轻的气体（如二氧化碳一样）浮到水面上（如可乐中的二氧化碳），因此冒泡排序的原理就是N个元素在一个周期中，微观上依次进行两两元素的比较，小的元素就被放在前面，大的元素放在后面，以此来进行N-1个周期，来完成冒泡排序。
上文中的一个周期，即外循环，依次进行比较，即内循环。
文字看着很迷糊？没事儿，上图
如图所示，两两元素依次进行比较，小的元素往前移动，大的元素往后移动，直至元素顺序是升序的形式，即移动了 元素-1 个周期
图看明白了，还不知道该怎么写代码？这就上！
#include <stdio.h>
#include <string.h>
int main()
{
int n[9] = { 3,1,6,5,9,7,8,2,4 };
int nums = sizeof(n) / sizeof(int), temp, i;
for (i = 1; i < nums ; i++) {//外层循环，表示来回多少次
for (int j = nums - 1; j >= i; j--) //内层循环，表示一次来回会对比多少次，注意数组下标，不要越界
{
printf("目前i的值：%d ", i);
printf("目前j的值：%d ", j);
if (n[j-1] > n[j]) {
temp = n[j-1];
n[j-1] = n[j];
n[j] = temp;
}
printf("该次交换后的结果：");
for (int a = 0; a < nums; a++) {
printf("%d ", n[a]);
}
printf("\n\n");
}
}
printf("最终交换后的结果：");
for (int a = 0; a < nums; a++) {
printf("%d ", n[a]);
}
printf("\n");
}代码同时把每次循环的结果都进行了输出，方便观察排序的结果，同时也可以和图片进行比较
这里对代码一些小细节进行一下说明
首先就是sizeof()函数，这个函数使用时必须要引用头文件string.h，他的用法就是计算内容的字节，int型占4个字节 n数组有9个int型的元素，所以占36个字节，除以int型的4字节，就是他的数组元素个数。
有人会好奇，明明写了一个n[9]了，为什么要多此一举写一个这个计算表达式，其实在很多时候给的数组都不会是这么简单明了的，所以我们最好通过计算来算得数组元素的个数。
第二个问题就是，有些小白会卡在这个if判断语句这里，不知道怎么实现的
if (n[j-1] > n[j]) {
temp = n[j-1];
n[j-1] = n[j];
n[j] = temp;
}其实很简单，就是找一个中间值。我们在这里假设要交换a，b两数的值，我们这里就要设置一个中间值，通常设置为temp，把a的值赋值到temp上（然后现在就相当于有两个a，此刻我们改变a本身的值，temp的值也不会改变），此时我们就可以把b的值赋予到a上面，这一步b对a的值传输已经结束，最后一步就是把temp的值赋予到b上。大功告成，a，b的值交换成功。
到此这篇关于C语言冒泡排序算法代码详解的文章就介绍到这了,更多相关C语言冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的2021-06-06
所谓并发编程是指在一台处理器上“同时”处理多个任务。并发是在同一实体上的多个事件。多个事件在同一时间间隔发生，下面我们根据样例来理解2022-04-04
这篇文章主要介绍了C++中引用&与取地址&的区别,有助于C++初学者更好的掌握指针的概念及用法,需要的朋友可以参考下2014-09-09
Visual Studio Code 从简介、安装到配置所需插件详细介绍
这篇文章给大家介绍到vs与vs code的区别，并且会详细介绍vscode的安装步骤，和我所了解过的插件配置，感兴趣的朋友跟随小编一起看看吧2020-03-03
这篇文章主要介绍了Qt自绘实现苹果按钮滑动效果的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
相信用过相机的同学都知道虚化特效，这是一种使焦点聚集在拍摄主题上，让背景变得朦胧的效果。本文将详细介绍一些这一效果的实现原理以及代码，需要的可以参考一下2022-03-03
这篇文章主要为大家详细介绍了C语言实现学籍信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
这篇文章主要为大家详细介绍了C++实现字符串和整数的相互转换的方法，文中的示例代码讲解详细，对我们学习C++有一定的帮助，需要的可以参考一下2023-01-01
这篇文章主要介绍了C++ win系统如何用MinGW编译Boost库问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
今天小编就为大家分享一篇关于关于C++函数模版的实现讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
最新评论