什么是冒泡拍排序
首先，需要了解一下什么是冒泡排序，定义：冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
通俗易懂的说就是说：第一个元素依次和后面的元素进行比较，直到和最后一个元素比较完，就会产生一个新的序列，在用新的序列的第一个元素与后面元素依次进比较，注意的是已经比较过的元素无需在比较，因为前面已经比较过。
举个列子比如某序列{10，9，8，7，6，5，4，3，2，1}
从上面不难看出，冒泡排序需要每个元素依次跟后面的元素进行比较，从而得出正确的排序
用数组实现
具体代码如下：
#include <stdio.h>
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计算的是整个数组的长度，而不是首地址，单位是字节
- 二是&数组名，取出的是整个数组的地址，&数组名，此时的数组名表示整个数组
最后，如有不当之处请指出