数据结构笔记 – 排序算法 最简单的排序实现 初级版的冒泡排序
本文由发表于7年前 | 数据结构与算法 | 暂无评论 |  被围观 2,717 views+

这里介绍的是最简单的排序算法:初级版的冒泡排序算法,属于交换排序算法。

冒泡排序:是一种交换排序算法,它的基本思想是:比较两两相邻的元素,如果发现反序就交换位置,直到循环处理完所有的元素为止。

这里所介绍的初级版的冒泡排序算法的效率是非常低的。

#include     

#define MAXSIZE 100  /* 待排序数组的大小 */

typedef struct
{
	int r[MAXSIZE+1];	/* 待排序数组r,r[0]为哨兵或临时变量 */
	int length;			/* 待排序数组的长度,为了方便理解,不包含r[0]元素 */
}SortList;

/* 交换排序(初级版的冒泡排序算法) */
void BubbleSort01(SortList *L)
{
	int i,j;
	int temp;
	for(i=1;ilength;i++)
	{
		for(j=i+1;jlength;j++)
		{
			if(L->r[i]>L->r[j])
			{
				/* 交换r[i]和r[j]的值 */
				temp=L->r[i];
				L->r[i]=L->r[j];
				L->r[j]=temp;
			}
		}
	}
}
除了文章中有特别说明,均为IT宅原创文章,转载请以链接形式注明出处。
本文链接:http://www.itzhai.com/data-structure-notes-the-simplest-sort-sorting-algorithm-to-achieve-the-primary-version-of-the-bubble-sort.html
arthinking 指弹吉他 && 技术 more
分享到:
 
如果您有更好的原创技术博文或者观点,欢迎投稿:admin@itzhai.com,或者关注订阅左侧浮动面板的微信号订阅IT宅itread)发送消息。
数据结构与算法推荐专题
文章评论
    没有评论
给我留言

有人回复时邮件通知我
数据结构与算法的相关文章
随机文章 本月热门 热评
1 Win7中安装Rational Rose,启动提示计算机丢失suite objects.dll 2011/5/22
2 Java笔记 – String类的常用方法 2013/12/18
3 Hibernate继承映射策略之每棵类继承树一张表 2011/5/25
4 Java基础笔记 – 对象的深复制与浅复制 实现Cloneable接口实现深复制 序列化实现深复制 2011/10/25
5 Lucene基本示例和关键类介绍 2013/1/11
6 J2EE分层架构中的参数和异常处理 2012/9/15
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
欢迎关注我的公众号 IT宅
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.