欢迎来到电脑知识学习网,专业的电脑知识大全学习平台!

手机版

c语言冒泡排序法代码(c语言最简单的冒泡排序)

网络知识 发布时间:2022-01-09 09:04:15

冒泡排序法的基本思路为:每次将相邻的两个数比较,将小的调在前面。举个例子,如果有6个数:9,8,5,4,2,0。第一次先将最前面的两个数9和8对调。第二次将第2个数和第3个数对调(9和5)······如此共进行5次得到8,5,4,2,0,9的顺序,可以看到:最大的数9已经沉到了最底下成为了最下面的一个数,而小的数“上升”。

c语言冒泡排序法代码(c语言最简单的冒泡排序)(1)

然后进行第二轮比较,对余下的5个数进行冒泡排序,然后这五个数中最大的数8沉到了最底下。如此6个数进行5趟排序,才能使6个数按大小顺序排列。第一趟中要进行两个数之间的比较共5次,第二趟中要比较4次······第五趟中比较一次。即如果有n个数,则要进行n-1趟比较,第一次比较中需要进行n-1次两两比较,第二趟需要进行n-2次,第j次需要进行n-j次两两比较。

N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数.

c语言冒泡排序法代码(c语言最简单的冒泡排序)(2)

Tip:

经实测输入 #define _CRT_SECURE_NO_WARNINGS 1 后scanf不用再改为scanf_s

#define _CRT_SECURE_NO_WARNINGS 1 // 预编时处理一下,加个宏而已,让其忽略安全检测

int temp, i, j; // i是数组下标,j是比较次数

c语言冒泡排序法代码(c语言最简单的冒泡排序)(3)

运算结果如下:

c语言冒泡排序法代码(c语言最简单的冒泡排序)(4)

最后再送上一张冒泡排序的动态示意图吧!

c语言冒泡排序法代码(c语言最简单的冒泡排序)(5)

另外,对现在我们的大多数朋友来说还是学编程技术最重要!栽一棵树最好的时间是十年前,其次是现在。对于准备学习编程的小伙伴,如果你想更好地提升你的编程核心能力(内功)不妨从现在开始!

编程学习书籍分享:

c语言冒泡排序法代码(c语言最简单的冒泡排序)(6)

编程学习视频分享:

c语言冒泡排序法代码(c语言最简单的冒泡排序)(7)

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

责任编辑:电脑知识学习网

网络知识