C语言实现冒泡排序的两种方式

冒泡排序定义 

   冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序 。由此可得，在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，于是将这种排序算法形象地称为冒泡排序 。

冒泡排序实现过程

假设现在对以下8个数字进行排序

以下是第一趟的排序：

由上图可知在第一趟排序后最大的9就“冒”出来了，第二趟以第一趟最后为开始，下图为第二趟排序

由于最后8<9所以没有进行交换，由第一趟和第二趟对比，可知8个元素，第一趟需要交换7次，第二趟需要交换6次。

假设有n个数字就有n-1趟，因为已经都排好只剩下那一个数字，自然就在最前面了

冒泡排序实现代码

第一种

输入一组数字，使用冒泡排序对其进行排序

#include<stdio.h>

int main()
{
	int arr[10] = { 0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);  //计算数组元素个数
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);    //输入10个数字
	}
	for (i = 0; i < sz - 1; i++)  
	{
		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;
			}
		}
	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]); //输出排序后的数字
	}
	return 0;
}

结果如下图所示：

 

第二种

输入一组数字，将冒泡排序实现的过程封装成为一个函数，使用函数调用来实现排序

#include<stdio.h>

void bubble_sort(int arr[10], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
	  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;
		}
	  }
	}
}
int main()
{
	int arr[10] = { 0 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	bubble_sort(arr, sz);  //将所需参数传递给函数
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

上述代码结果如下图所示：