冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

kingdam578

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量355

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/kingdam578/article/details/7948609

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

/**
* 冒泡排序 初级版
*
**/
void BubbleSort0(SqList *L)
{
	int i, j;
	
	for (i = 1; i < L->length; i++)
	{
		for (j = i + 1; j < L->length; j++)
		{
			if (L->r[i] > L->r[j])
			{
				swap(L, i, j);
			}
		}
	}
}

/**
* 冒泡排序 正宗版(两两比较相邻记录)
* 
*/
void BubbleSort(SqList *L)
{
	int i, j;
	
	for (i = 1; i < L->length; i++) 
	{
		for (j = L->length-1; j >= i; j--) //从后往前
		{
			if (L->r[j] > L->r[j+1])
			{
				swap(L, j, j+1); // 小的数字往前移动, 类似于轻气泡往上浮
			}

		}

	}

}