C语言冒泡排序的优化(图解+代码)

目录

1、常规的冒泡排序算法：

2、冒泡排序的优化：

---

 

1、常规的冒泡排序算法：

降序排列，小的数往下沉，大的数往上升；

升序排列，小的数在最上边，最大的数在最下边。

假设数组有n个数据，则无论最开始数组里面的数据是否为有序的都要进行n-1趟冒泡排序。

 

冒泡排序图解：

 

 

代码如下：

#include<stdio.h>
int main()
{
	int i, j, temp;
	int a[] = { 1,2,6,4,5,6,7,9,8 };
	int sz = sizeof(a) / sizeof(a[0]);
	printf("原始数据:\n");
	for (i = 0; i < sz; i++)printf("%d ", a[i]);

	for (i = 0; i < sz - 1; i++)//降序排列，即小的数往下沉，大的数往上升
		for (j = 0; j < sz - i - 1; j++)
			if (a[j] < a[j + 1])//如果将“<”改为">"，则为升序，即，大的数往下沉，最大的数在最后面
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
	printf("\n排序后的数据是：\n");
	for (i = 0; i < sz; i++)
		printf("%d ", a[i]);
	return 0;
}

2、冒泡排序的优化：

优化后的冒泡排序，遇到已经是有序的数据，就会直接跳过这一趟冒泡排序进行下一趟，例如n-1趟的数据是有序的，则进行n-2趟冒泡排序，依此类推。

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	//确定冒泡排序的趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设这一趟排序的数据已经有序
		//每一趟冒泡排序
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 0;//本趟排序的数据其实不完全有序
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 9,0,1,2,3,4,5,6,7,8 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//对arr进行排序，排成升序
	//arr是数组，我们对数组arr进行传参，实际上传递过去的是数组的首元素地址&arr[0]
	bubble_sort(arr, sz);//冒泡排序函数
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}