冒泡排序的具体步骤（C语言数组作为函数参数）

一、冒泡排序原理

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、步骤演示

以下面5个无序的数据为例：7 15 9 5 2 。

第一趟：7 9 5 2 15原理同第一趟：
第二趟：7 5 2 9 15
第三趟：5 2 7 9 15
第四趟：2 5 7 9 15

三、代码示例

我们写一个冒泡的函数bubbleSort()，随后在主函数中调用它。

1、错误示例

#include <stdio.h>
void bubbleSort(int arr[]){
	int size = sizeof(arr) / sizeof(arr[0]);
	for (int bound = 0; bound < size; bound++){
		for (int cur = size - 1; cur>bound; cur--){
			if (arr[cur - 1] > arr[cur]){
				int temp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = temp;
			}
		}
	}
}

int main()
{
	int arr[]= { 7,15,9,5,2};
	bubbleSort(arr);
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

结果：

分析：
我们可以看到，并没有成功实现冒泡排序。设置断点进行调试，可以看size的值为1。

原因：在C语言中，数组作为函数参数会自动转换成同类型指针。

2、正确示例

#include <stdio.h>
void bubbleSort(int arr[], int size){
	for (int bound = 0; bound < size; bound++){
		for (int cur = size - 1; cur>bound; cur--){
			if (arr[cur - 1] > arr[cur]){
				int temp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = temp;
			}
		}
	}
}

int main()
{
	int arr[]= { 7,15,9,5,2};
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, size);
	for (int i = 0; i < size; i++){
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

结果：