冒泡排序

冒泡排序：两两相邻的两个元素进行比较

初级版

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)  //sz-1表示sz-1趟 例如：十个元素最坏情况下需要9趟才可以完成全部排序
	{
		int j = 0;
		for(j=0;j<sz-1-i;j++)//例如10个元素，已经排好了两个（也就是排了两趟），
			                //接着在排第三个的时候只需要排7次就可以排除第三个元素。
		{
			int tem = 0;
			if (arr[j] > arr[j + 1])
			{
				tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}
int main()
{
	int arr[10] = { 5,9,4,2,3,1,5,6,7,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求出元素个数
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);  //排好之后打印
	}
	return 0;
}

 优化版

提升了代码运行的效率

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)  //sz-1表示sz-1趟 例如：十个元素最坏情况下需要9趟才可以完成全部排序
	{
		int j = 0;
		int find = 1; //假设这一趟已经有序了
		for (j = 0; j < sz - 1 - i; j++)//例如10个元素，已经排好了两个（也就是排了两趟），
										//接着在排第三个的时候只需要排7次就可以排除第三个元素。
		{
			int tem = 0;
			if (arr[j] > arr[j + 1])
			{
				find = 0;//发生交换，说明无序（还没有排好）
				tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
		if (find == 1) //这⼀趟没交换就说明已经有序，后续⽆序排序了
			break;
	}
}
int main()
{
	int arr[10] = { 5,9,4,2,3,1,5,6,7,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);//求出元素个数
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}