数据结构笔记 - 排序算法 冒泡排序算法实现 发表于 2011-09-20 更新于 2020-09-20 分类于 数据结构与算法 较小的数字如同气泡慢慢浮到上面,每一趟排序除了确定了一个最小值之外,还把其他的元素的位置也按照大小顺序做了一定的替换,这样在接下来的排序中就会减少交换的次数,显然该算法比初级的排序算法有改进。 1234567891011121314151617181920212223242526272829#include <stdio.h>#define MAXSIZE 100typedef struct{ int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */}SortList;/* 冒泡排序算法 */void BubbleSort02(SortList *L){ int i,j; int temp; for(i=1;i<L->length;i++) { for(j=L->length;j>i;j--) { if(L->r[j-1]>L->r[j]) { /* 交换r[j-1]和r[j]的值 */ temp=L->r[j-1]; L->r[j-1]=L->r[j]; L->r[j]=temp; } } }} 相关文章 数据结构笔记 - 排序算法 最简单的排序实现 初级版的冒泡排序 数据结构笔记 - 排序算法 直接插入排序算法 数据结构笔记 - 排序算法 希尔排序算法 数据结构笔记 - 排序算法 优化冒泡排序算法 数据结构笔记 - 排序算法 简单选择排序算法 打赏 微信支付 支付宝 本文作者: arthinking 本文链接: https://www.itzhai.com/data-structure-notes-sorting-algorithm-bubble-sort-algorithm.html 版权声明: 版权归作者所有,未经许可不得转载,侵权必究!联系作者请加公众号。 欢迎关注我的其它发布渠道 WeChat cnblogs 掘金 RSS