【C】冒泡排序法

目录

例题

解析

冒泡排序需要两个循环体嵌套完成

如何确定内外循环体的循环次数？

---

例题

输入5个整数，用从小到大的顺序将这5个数打印出来

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	//用数组储存输入的数
	printf("输入5个数：\n");
	int arr[5] = { 0 };
	for (int n = 0; n < 5; n++)
	{
		scanf("%d", &arr[n]);
	}

	//【冒泡排序法】排序                   
	for (int i = 0; i < 5 - 1; i++)          //外循环※
	{
		for (int j = 0; j < 5 - i - 1; j++)  //内循环※
		{
			if (arr[j] > arr[j + 1])
			{
				//交换元素
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	//循环遍历输出数组
	printf("从小到大依次为：\n");
	for (int m = 0; m < 5; m++)
	{
		printf("%d ", arr[m]);
	}
	printf("\n");

	return 0;
}

---

解析

冒泡排序法Bubble Sort是一种简单的排序算法，它通过多次比较和交换相邻元素的方式将序列按照一定的顺序进行排序。
具体来说，冒泡排序法依次比较相邻的两个元素，如果它们的顺序不满足要求(比如要求升序，则前面的元素大于后面的元素)，则进行交换。这样，每一趟排序都会将当前未排序部分中最大（或最小）的元素“冒泡”到末尾。

冒泡排序法的基本思想是由小到大(或由大到小)地逐步“冒泡”出最大（或最小）的元素。

可见冒泡排序需要两个循环体嵌套完成：

• 内循环体：
  从序列的第一个元素开始，比较该元素与其后继元素的大小。如果前面的元素大于后面的元素，则交换它们的位置。
  继续比较后续的相邻元素并进行交换，直到整个序列的末尾。
• 外循环体：
  重复完成内循环体工作，每次都将待排序序列的范围缩小，忽略已经有序的部分。
  最终，当没有发生任何交换时，排序完成。

如何确定内外循环体的循环次数？