冒泡排序算法—简易版（C语言）

目录

思路详解

算法实现

---

思路详解

冒泡排序（升序）：对于一组无序的整型数据，需要依次走访过整个数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，此时，最大的数据已经放在数组的末尾，因为越小的元素经过交换会慢慢浮到数组的起始位置故名"冒泡排序"

如上图所示，上图进行了一趟冒泡排序；

冒泡排序原理：每一趟只能确定将一个数归位，即第一趟只能确定将末位上的数归位，第二趟只能将倒数第二位上的数归位，依次类推；假设有n个数进行排序，只需将n-1个数进行归位，也就是进行n-1趟上图所示操作（当进行n-1趟时，n-1个数字已经归位，剩下的一个一定是最小的那个）；因为每次进行一趟冒泡排序，就会有一个元素归位，那么下一趟相比较的元素就应该少1；

算法实现

//冒泡排序算法
void print(int arr[], int m)
{
	int j = 0;
	for (j = 0; j < m; j++)
	{
		printf("%d ", arr[j]);
	}
}
void bubble_sort(int arr[], int n)
{
	// 外层循环控制冒泡排序的趟数
	int i = 0;
	for (i = 0; i < n - 1; i++)
	{
		//内层循环控制要比较元素的个数
		int j = 0;
		for (j = 0; j < n - i - 1; j++)
		{
			int temp = 0;
			if (arr[j]>arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
int main()
{
	int arr[5] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("请输入5个整数\n");
	int j = 0;
	for (j = 0; j < sz; j++)
	{
		scanf("%d", &arr[j]);
	}
	bubble_sort(arr,sz);//升序排列
	print(arr, sz);
	return 0;
}