排序：冒泡排序，了解一下？

冒泡排序

排序有很多种，如冒泡排序，选择排序，插入排序，快速排序…

那就然我们了解一下简单的冒泡排序吧！

冒泡排序的思想：两个相邻的元素进行比较，有可能的话需要交换。

整体代码

#include<stdio.h>
//目的：将arr数组进行升序排列
//思想：相邻的两个数进行比较，可能的话进行交换
void sort(int arr[],int sz)//或者int *arr
{
	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];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = {9,6,3,1,2,5,8,4,10,7};
	int sz = sizeof(arr) / sizeof(arr[0]);
	sort(arr,sz);
	int i = 0;
	for(i=0;i<sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：
1 2 3 4 5 6 7 8 9 10

原理：

常见的错误写法：

将sz放在函数里面求：

#include<stdio.h>
void 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];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = {9,6,3,1,2,5,8,4,10,7};
	sort( arr );
	int i = 0;
	for(i=0;i<10;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：
6 9 3 1 2 5 8 4 10 7

为什么会这样呢？
想要知道答案，就要知道数组名是什么，前面我们讲过数组名是首元素的地址，到底是不是呢？

#include<stdio.h>
int main()
{
	int arr[5]={1,2,3,4,5};
	printf("%p\n",arr);
	printf("%p\n",&arr[0]);
	return 0;
}

运行结果：
0000004E2EEFF998
0000004E2EEFF998

数组名是首元素的地址是对的；
但有两个例外：

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

#include<stdio.h>
int main()
{
	int arr[5]={1,2,3,4,5};
	printf("%d\n",sizeof(arr[0]));
	printf("%d\n",sizeof(arr));
	printf("%p\n",&arr[0]);
	printf("%p\n",&arr);
	return 0;
}

运行结果：
4
20
000000ED2BD9F898
000000ED2BD9F898

奇怪了？怎么地址的值是一样的？

虽然首元素的地址和数组的地址的值一样，但意义却不一样

不信吗？那我们+1试试

#include<stdio.h>
int main()
{
	int arr[5] = { 1,2,3,4,5 };
	printf("%p\n", &arr[0]+1);
	printf("%p\n", &arr+1);
	return 0;
}

运行结果：（十六进制）
00000064581FFB4C
00000064581FFB5C

现在就明白了吧！！！
总结：
大部分情况下，数组名是数组首元素地址，有两个特例不是，一个是sizeof，一个是&，它们加上数组名是整个数组；

总结：

本篇主要聊聊冒泡排序以及其注意点，如果喜欢本篇，可以点点赞，加个关注我们后期一起学习，如果有自己的见解，欢迎来评论！！！