c语言冒泡排序

排序的方法有很多，冒泡排序、选择排序、插入排序、快速排序等等。

冒泡排序思想 : 每次相邻两个数比较, 若升序, 则将大的数放到后面, 一次循环过后，就会将最大的数放在最后。

例如我们输入一个乱序数组，使其从小到大顺序输出。

arr[10]={23，56，45，23，69，51，45，3，5，48 }

arr[0]和arr[1]比较， 23<56，二者位置不变；

arr[1]和arr[2]比较，56>45，前后交换位置,arr[1]=45,arr[2]=56;

此时数组排序应为{23，45，56，23，69，51，45，3，5，48 }；

arr[2]和arr[3]比较，56>23，前后交换位置,arr[2]=23,arr[3]=56;

......

重复到arr[8]和arr[9]比较结束以后。

if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}

上述步骤称为一趟冒泡，完成整个冒泡排序需要10-1趟冒泡也就是9趟。

值得注意的是，并不是每趟冒泡都需要进行到arr[8]和arr[9]比较结束，当第一趟冒泡结束以后，最大值就被放在arr[9]的位置上，每一趟冒泡只需要比较到上一趟冒泡结束前的一个元素。

for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 10 - i - 1; j++)
            {

            }
    }

那么一套完整的代码如下

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int arr[10];
	int i , j ,temp , sz;
	sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz-1; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < sz; i++)
	{
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}

	}
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

现在我们可以对冒泡排序进行一下封装。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void bubble(int arr[])
{
	int i, j, temp,sz;
	sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz-1; i++)
	{
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	int arr[10];
	int i,sz;
	sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	bubble(arr);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

但是这时候我们运行一下就会发现，函数好像哪里是错误的。

 这里我们传参传入的是数组名arr

数组名是什么？数组名就是地址，通常来说，数组名就是首元素的地址。

但是有两个例外：

1.sizeof（数组名），数组名在这里表示整个数组，计算整个数组大小，单位是字节；

2.&数组名，数组名在这里表示整个数组，取出来的是整个数组的地址。

除此之外所有的数组名都表示首元素的地址。

而bubble（arr)则表示传入首元素地址，所以sizeof(arr)=4,sizeof(arr[0])=4。

导致sizeof(arr) / sizeof(arr[0])=1，for (i = 0; i < sz-1; i++)

for循环进不去也就不会进行排序。

那么如何修改这一问题。

我们可以看出来问题出在sz的数据改变了，那么我们只需要在函数外面就做好sz的数据并传入函数中即可。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void bubble(int arr[],int sz)
{
	int i, j, temp;
	for (i = 0; i < sz-1; i++)
	{
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

int main()
{
	int arr[10];
	int i,sz;
	sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	bubble(arr,sz);

	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

直接传入sz，就不会因为传参问题而使sz的数据改变，即可达到最终效果。