冒泡排序最简单的理解方式

最新推荐文章于 2021-11-15 23:48:24 发布

原创最新推荐文章于 2021-11-15 23:48:24 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

笔记同时被 2 个专栏收录

100 篇文章

订阅专栏

代码

83 篇文章

订阅专栏

本文深入浅出地介绍了冒泡排序算法的工作原理，通过C语言代码演示如何通过交换相邻元素逐步将数组元素升序排列。通过实例展示了冒泡排序如何将最大值逐步'冒泡'到数组末尾的过程。

冒泡排序最简单的理解方式

思路：冒泡就是简单比喻为，鱼在水底吐了一个泡泡，越往上泡泡就越大。冒泡排序就是通过比较排序，把最大的放在后面。

#include"stdio.h"
//排序的基本概念
int main()
{
	//冒泡排序
	int arr[10] = { 1, 3, 5, 7, 9, 8, 6, 4, 2 ,0 };

	//这个循环循环一次就能把小数放在前面一次
	//比如执行下面循环一次，以0为参照对象，那么0就会往前挪动一位
	//如果想让0挪动到第一个位置，就需要把此循环在执行8次
	for (int i = 0; i < 10-1; i++)
	{
		if (arr[i]>arr[i + 1])
		{
			int temp = arr[i];
			arr[i] = arr[i + 1];
			arr[i + 1] = temp;
		}
	}

	//代码再执行8次就能把0放到最前面
	for (int i = 0; i < 8; i++)
	{
		for (int i = 0; i < 10 - 1; i++)
		{
			if (arr[i]>arr[i + 1])
			{
			int temp = arr[i];
			arr[i] = arr[i + 1];
			arr[i + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	//printf("%d\n",sizeof(arr) / sizeof(int));//计算数组中的元素个数
	return 0;
}