C语言——冒泡排序

冒泡排序的核心思想就是：两两相邻的元素进行比较。

#include <stdio.h>
bubble_sort(int arr[], int sz)
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟排序过程
		int j = 0;
		for (j = 0; j <sz-1-i ; j++)//第一趟待排序元素有10个，需要进行9对比较
		{                           //第二趟待排序元素有9个，需要进行8对比较
			if (arr[j]>arr[j+1])    //升序排列
				{
					int tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
				}
		}
	}
}
void Print_arr(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0};
	//排序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	//打印
	Print_arr(arr, sz);
	return 0;
}

运行结果：

---

优化冒泡排序

当一列数字已经有序时，就不需要进行后面的比较了，所以要怎么判断它有序，当元素之间不进行交换时就说明有序了，所以我们加上几条语句。

#include <stdio.h>
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 tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
					flag = 0;
				}
		}
		if (flag = 1)
		{
			break;
		}
	}
}
void Print_arr(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 35,41,19,87,62,53,49,12};
	//排序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	//打印
	Print_arr(arr, sz);
	return 0;
}

 运行结果：