1.冒泡排序
接下来,冒泡排序该如何实现呢?
首先,我们要知道冒泡排序的思想——两两相邻的元素进行比较,并且可能的话需要交换
了解了这个思想后,我们在实现函数的时候首先要确定趟数,确定了趟数后,再开始进行比较
void bubble_sort(int arr[])//形参的本质是指针
{
int sz = sizeof(arr) / sizeof(arr[0]);
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 tmp = arr[j + 1];
arr[j] = tmp;
arr[j + 1] = arr[j];
}
}
}
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1};
bubble_sort(arr);
return 0;
}
但是,这个写法是错的,因为数组传参的时候,其实传递的是数组首元素的地址
正确写法:
void bubble_sort(int arr[],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 tmp = arr[j + 1];
arr[j] = tmp;
arr[j + 1] = arr[j];
}
}
}
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);
return 0;
}
这里就出现了一个问题,数组名是什么?
数组名是数组首元素的地址
int main()
{
int arr[10] = { 0 };
printf("%p\n", &arr[0]);
printf("%p\n", arr);
return 0;
}
所以数组名是数组首元素的地址
但是,有两个例外
1、sizeof(数组名)——数组名表示整个数组——计算的是整个数组的大小单位是字节;
2、&数组名——数组名表示整个数组——取出的是整个数组的地址。
取出的是整个数组的地址和取出首元素的地址打印的地址的值是一样的,因为都是从首元素地址开始,但是意义确有不同:
错误写法中,sizeof(arr)已经是函数bubble_sort(arr)传进来的,数组传参本质上传的是首元素的地址,sizeof(arr)所求的是int *arr指针的大小,不是以上的两种例外了。
但是,这个冒泡排序不够高效,还可以优化
void bubble_sort(int arr[],int sz)
{
int i = 0;
for (i = 0; i <= sz - 1; i++)
{
int j = 0;
int flag = 1;
for (j = 0; j <sz-1-i ; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j + 1];
arr[j] = tmp;
arr[j + 1] = arr[j];
flag == 0;
}
if(flag == 1)
{
break;
}
}
}
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);
return 0;
}