数据结构笔记 - 排序算法最简单的排序实现初级版的冒泡排序

发布于 2011-09-19 | 更新于 2020-09-20

数据结构

算法

排序

冒泡排序

交换排序

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

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

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

#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;
			}
		}
	}
}