首页 > 编程知识 正文

C语言冒泡排序算法详解,c语言数据结构冒泡排序算法代码

时间:2023-05-03 18:30:41 阅读:189107 作者:2677

C语言文章更新目录

C/C++学习资源(百度云盘链接)
计算机二级资料(过级专用)
C语言学习路线(从入门到实战)
编写C语言程序的7个步骤和编程机制
C语言基础-第一个C程序
C语言基础-简单程序分析
VS2019编写简单的C程序示例
简单示例,VS2019调试C语言程序
C语言基础-基本算法
C语言基础-数据类型
C语言中的输入输出函数
C语言流程控制语句
C语言数组——一维数组
C语言数组——二维数组
C语言数组——字符数组
C语言中常用的6个字符串处理函数
精心收集了60个C语言项目源码,分享给大家
C语言核心技术——函数
C代码是怎样跑起来的?
C语言实现字符串的加密和解密
C语言——文件的基本操作
使用C语言链表创建学生信息并且将信息打印输出

冒泡排序算法的原理

比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

代码实现

/** * Created by 冲哥 on 2020.11.28 * 微信关注公众号【C语言中文社区】,免费领取200G精品学习资料 */#include<stdio.h>int *bubble_sort(int arr[], int len);int main() { int *result, len; int data[] = {12, 43, 23, 13, 65, 17, 98, 45, 67, 88}; len = (int)sizeof(data) / sizeof(*data); printf("使用冒泡排序前的原始数据是:"); for (int i = 0; i < len; i++) { printf("%3d", data[i]); } printf("n"); result = bubble_sort(data, len); printf("使用冒泡排序后的数据是:"); for (int j = 0; j < len; j++) { printf("%3d", *(result + j)); } return 0;}/*! * 循环比较相邻的元素。如果第一个比第二个大,就交换他们两个 * @param arr * @param len * @return arr */int *bubble_sort(int arr[], int len) { int temp; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } printf("第%d次循环排序后结果:", i + 1); for (int k = 0; k < len; k++) { printf("%3d", arr[k]); } printf("n"); } return arr;}

运行结果

使用冒泡排序前的原始数据是: 12 43 23 13 65 17 98 45 67 88第1次循环排序后结果: 12 23 13 43 17 65 45 67 88 98第2次循环排序后结果: 12 13 23 17 43 45 65 67 88 98第3次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第4次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第5次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第6次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第7次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第8次循环排序后结果: 12 13 17 23 43 45 65 67 88 98第9次循环排序后结果: 12 13 17 23 43 45 65 67 88 98使用冒泡排序后的数据是: 12 13 17 23 43 45 65 67 88 98

图解冒泡排序

使用冒泡排序前的原始数据是: 12 43 23 13 65 17 98 45 67 88

在这里只分析下一次循环的过程

第1次比较

第2次比较

第3次比较

第4次比较

第5次比较

第6次比较

第7次比较

第8次比较

第9次比较

第1次循环排序后结果: 12 23 13 43 17 65 45 67 88 98

依次,可以通过第二次循环、第三次循环…第len-1次循环得到最终的数据

如果您觉得本篇文章对您有帮助,请转发给更多的人
C语言中文社区】是一个C语言/C++视频教程、学习笔记、电子书、计算机二级资料等专注于C语言/C++编程学习者的干货知识分享平台,精选深度文章,分享优秀干货类、技能类的学习资源,帮助学习中的你。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。