小小【冒泡排序】

Hello，欢迎来看我的文章~

1.什么是冒泡排序

就是对待排的一组数从前往后排序，每次对相邻两个元素进项比较，若大于，则逆置，大于的数往后移；若小于，则不变。

2.举例讲解

例如：举一串数  -->  10, 9, 8, 7, 6, 5, 4, 3, 2, 1，要把这组数变为1, 2, 3, 4, 5, 6, 7, 8, 9, 10。

规律

（1）数组有n个元素，共进行（n-1）次循环。

（2）每次循环两两进行比较，大的数依次往后移，小数依次往前。

3.代码实现

include<stdio.h>
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//完成逆置
	for (int i = 0; i < sz - 1; i++)
	{
		//每次比较进来后，两两比较，共进行（sz-1）次
		//后面每进行一次比较，就会少一次，故写为sz-1-i;
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	//打印数组
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果

结束~