c语言数组实现冒泡排序

• 什么是冒泡拍排序
• • 用数组实现
  • • 总结

首先，需要了解一下什么是冒泡排序，定义：冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

通俗易懂的说就是说：第一个元素依次和后面的元素进行比较，直到和最后一个元素比较完，就会产生一个新的序列，在用新的序列的第一个元素与后面元素依次进比较，注意的是已经比较过的元素无需在比较，因为前面已经比较过。
举个列子比如某序列{10，9，8，7，6，5，4，3，2，1}

从上面不难看出，冒泡排序需要每个元素依次跟后面的元素进行比较，从而得出正确的排序

具体代码如下：

#include 

void doube(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j;
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j]>arr[j + 1])
			{
				int tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}
int main()
{
	int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
	 int i = 0;
	 int sz = sizeof(arr) / sizeof(arr[0]);
	 doube(arr, sz);
	 for (i = 0; i < sz; i++)
	 {
		 printf("%d ", arr[i]);
	 }
	return 0;

}

关于数组的一些知识

数组在传参时，是将首地址传给形参，而不是将整个数组传给形参。通过以上输出进行比较，不难看出结果，所以得出结论：数组名是数组首元素地址(有两个意外）

• 一是sizeof(数组名)，sizeof计算的是整个数组的长度，而不是首地址，单位是字节
• 二是&数组名，取出的是整个数组的地址，&数组名，此时的数组名表示整个数组

最后，如有不当之处请指出