冒泡排序

最新推荐文章于 2024-09-27 16:33:15 发布

风下残月

最新推荐文章于 2024-09-27 16:33:15 发布

阅读量80

点赞数

分类专栏：排序算法文章标签：排序算法

本文链接：https://blog.csdn.net/qq_38616559/article/details/114085793

版权

排序算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

内层循环：对还未经过排序的数组进行两两比较，一步步将最大值移动到最后；
外循环层：经过n轮后，完成排序。
例如：

//冒泡排序
void BubbleSort()
{
	int arr[10] = {6,3,0,2,7,5,4,9,1,8};
	int len = sizeof(arr)/4;
	
	int i, j, temp;
	int flags = 0;
	//外层控制循环的次数
	for (j = 0; j < len - 1; j++)
	{
		//内层是比较的次数
		for (i = 0; i < len - 1 - j; i++)
		{
			if (a[i] > a[i + 1])
			{
				temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
				flags = 1;
			}
		}
		if (flags == 0)
			return;
	}
}