关于冒泡排序

关于冒泡排序两种思路

因为最近忙于其他事情,在C语言的学习上懈怠了,冒泡排序都想不起来,昨天顺带学习到了两种思路,现在作为记录

两种都是嵌套循环,一种是将每个数字都循环和后面的数字进行比较。代码如下:

for (int i = 0; i < n; i++)//冒泡排序 
	{
		for (int j = 0; j < n - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				m = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = m;
			}
		}
	}//将每个数字逐一比较换位。

另一种是根据i和j的关系来实现逐一比较。代码如下:

for (int i = 0; i < n; i++)//冒泡排序 
	{
		for (int j = i+1; j <= n - 1; j++)
		{
			if (arr[i] > arr[j])
			{
				m = arr[i];
				arr[i] = arr[j];
				arr[j] = m;
			}
		}
	}

另外域名快备案完了

顺带测试typora的图床功能了

posted @ 2021-12-01 21:33  孟夏十二  阅读(52)  评论(0)    收藏  举报