使用冒泡排序实现一个数字的升序排列

数组传参 传递过去的是首元素的地址 而不是首元素

数组名是什么：

数组名可以表示首元素地址：

但是存在两个例外：

① sizeof(arr) 这里的数组名 表示整个数组 计算的是整个数组的大小 单位：byte

②取地址数组名，这里的数组名表示整个数组，取出的是整个数组的地址

----------------------------------------------------------------------------------------------------------------------------

&arr  （数组名取地址）这里的数组名表示的是整个数组，取出的是整个数组的地址

&arr+1

数组首元素地址 +1 跳过4个字节

而数组的地址 +1 （直接跳过一个数组地址的长度 40个字节 0x28=40) 跳过整个数组后的地址

二维数组名的理解

arr 二维数组 也表示首元素的地址 但是它不表示 （0，0）的地址

arr 表示的是第一行地址

arr  -----arr+1  地址增加16个字节

------------------------------------------------------------------------------------------------------------------------

二维数组含义

sizeof(arr) 表示整个数组 计算整个数组大小

sizeof(arr[0]) 表示第一行数组大小

sizeof(arr[0][0]) 第一行第一个数组大小 

利用该公式 可以计算出行列数

---------------------------------------------------------------------------------------

数组作为函数参数

数组作为参数传给函数 

数组传参有两种写法：1数组形式 2指针形式

（数组传参 拿数组接收  arr[]里大小可写可不写 arr[x]可以为任意值 ）

冒泡排序算法：

N个元素 需要N-1趟冒泡排序

9，8，7，6，5，4，3，2，1 想通过冒泡排序转变为→0，1，2，3，4，5，6，7，8，9

一趟排序能确定一个固定位置 如上图

一共需要9趟冒泡排序 就都确定好了  一趟中 只有一个数字在拿过来比 9跟8比，9再跟7比......9再跟0比。

在一趟中  比较逻辑的实现

一个经典的错误 ：

函数内部 sizeof(arr)/sizeof(arr[0]) 无法计算出元素个数 这里算出来的是1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void bubble_sort(int arr[])//这里是一个指针而非数组
{
	int sz = sizeof(arr) / sizeof(arr[0]);//数组里元素个数计算公式  但是这里sizeof(arr)求出来的是一个指针变量的大小
	int i = 0;
	for (i = 0;i < sz - 1;i++);//计算冒泡排序 需要的趟数 [9,8,7,6,5,4,3,2,1,0]]→[0,1,2,3,4,5,6,7,8,9]需要n-1趟
	{
		int j = 0;
		for (j = 0;j < sz - i - 1;j++)
		{
			if (arr[j] > arr[j + 1])// 进行交换        arr[0]= 9 arr[1]=8
			{
				int tmp = arr[j];//tmp = 9
				arr[j ] = arr[j+1];//赋值   将arr[1]值赋给 arr[0] arr[0] =8
				arr[j+1] = tmp;//arr[1] = 9
				//最终这一步 实现了 [8 9 7 6 5 4 3 2 1 0]
			}
		}
	}
}





int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr);
	int i = 0;
	for (i = 0;i < sz;i++);
	{
		printf("%d", arr[i]);
	}
	return 0;
}

修改后的代码应该为：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void bubble_sort(int arr[],int sz)//这里是一个指针而非数组
{
	//int sz = sizeof(arr) / sizeof(arr[0]);//数组里元素个数计算公式  但是这里sizeof(arr)求出来的是一个指针变量的大小
	int i = 0;
	for (i = 0;i < sz-1;i++)//计算冒泡排序 需要的趟数 [9,8,7,6,5,4,3,2,1,0]]→[0,1,2,3,4,5,6,7,8,9]需要n-1趟
	{
		int j = 0;
		for (j = 0;j < sz - i - 1;j++)
		{
			if (arr[j] > arr[j + 1])// 进行交换        arr[0]= 9 arr[1]=8
			{
				int tmp = arr[j];//tmp = 9
				arr[j ] = arr[j+1];//赋值   将arr[1]值赋给 arr[0] arr[0] =8
				arr[j+1] = tmp;//arr[1] = 9
				//最终这一步 实现了 [8 9 7 6 5 4 3 2 1 0]
			}
		}
	}
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0;i < sz;i++);
	{
		printf("%d", arr[i]);
	}
	return 0;
}

代码编写完却 生成了错误的结果 

问题出现在哪里呢 2024.4.18        20：57

---------------------------------------------------------------------------------------------------------------------------------

for 后的;号去掉 不然循环不了