c语言冒泡法详细解析 59数组作为函数参数 gets和puts函数

nie2459010516

已于 2022-11-26 20:25:18 修改

阅读量414

点赞数

文章标签：算法排序算法数据结构

于 2022-11-25 13:23:24 首次发布

本文链接：https://blog.csdn.net/nie2459010516/article/details/128033474

版权

在这里插入图片描述
数组不是我们想要的顺序要对他排序如下

**冒泡排序的思想两两相邻的元素进行比较并且可能的话需要交换 **
9 8 7 6 5 4 3 2 1 0
8 9 7 6 5 4 3 2 1 0
8 7 9 6 5 4 3 2 1 0
8 7 6 9 5 4 3 2 1 0
8 7 6 5 9 4 3 2 1 0
8 7 6 5 4 9 3 2 1 0
8 7 6 5 4 3 9 2 1 0
8 7 6 5 4 3 2 9 1 0
8 7 6 5 4 3 2 1 9 0
8 7 6 5 4 3 2 1 0 9 这是一趟冒泡排序 9放着不管了
第二趟
8 7 6 5 4 3 2 1 0 9
7 8 6 5 4 3 2 1 0 9
7 6 8 5 4 3 2 1 0 9
.。。。
7 6 5 4 3 2 1 0 8 9
… 10个数字排9躺如果是n个数字就是n-1躺

1：
10个数字待排序 9对比较
2：
9个数字待排序，8对比较

#include <stdio.h>
//数组不是我们想要的顺序 要对他排序 如下
void bubble_sort(int arr[])//
{
	//下面是计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);

		//下面确定趟数  元素个数-1
		int i = 0;
	for (i= 0; i < sz - 1; i++)
	{
		//下面是一趟冒泡排序的过程  两两元素比较  因为每趟排序元素在变化
		//下面描述一对一对在变化给个j
		int j = 0;
		for (j = 0; j <sz-1-i ; j++)//9个数字待排序，8对比较
		{
			if (arr[j]> arr[j+1] )
			{
				int tmp = 0;//这里是交换
				 tmp = arr[j];
				 arr[j] = arr[j + 1];
				 arr[j + 1] = tmp;



			}
		}
	}

}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//排序为升序--冒泡排序
	bubble_sort(&arr);//自己定义的名字  bubble为泡泡意思  

	return 0;
}

这样写也是有问题的
正确加修改如下

#include <stdio.h>
//数组不是我们想要的顺序 要对他排序 如下
void bubble_sort(int arr[],int sz)//形参arr本身是指针
{
	

		//下面确定趟数  元素个数-1
		int i = 0;
	for (i= 0; i < sz - 1; i++)
	{
		//下面是一趟冒泡排序的过程  两两元素比较  因为每趟排序元素在变化
		//下面描述一对一对在变化给个j
		int j = 0;
		for (j = 0; j <sz-1-i ; j++)//9个数字待排序，8对比较
		{
			if (arr[j]> arr[j+1] )
			{
				int tmp = 0;//这里是交换
				 tmp = arr[j];
				 arr[j] = arr[j + 1];
				 arr[j + 1] = tmp;



			}
		}
	}

}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//排序为升序--冒泡排序
	//下面是计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);//因为在函数外部 没有进行传参的时候 sizeof（arr）计算的就是数组大小除第一个。上面第一种求得是指针变量的大小 因为形参arr本身是指针
	bubble_sort(arr,sz);//自己定义的名字  bubble为泡泡意思  数组在传参的是 数组首元素地址

	return 0;
}

数组名是什么数组名是数组首元素的地址但是有两个例外

正确的相等的，

例外

int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr);//数组名表示整个数组
	printf("%d",sz);

	return 0;
}

输出结果为40
1：sizeof数组名表示整个数组计算的整个数组的大小单位是字节

2：&数组名数组名表示整个数组去除的是整个数组的地址

int main()
{
	int arr[10] = {0};
	printf("%p\n", arr);//1
	printf("%p\n", &arr[0]);//2  1  2相等一样  取得是首元素地址

	printf("%p\n", &arr);//3 虽然结果一样 但是取出的是数组的地址


	return 0;
}