【C】数组+冒泡排序

c语言数组实现冒泡排序 数组实现冒泡排序什么是冒泡拍排序用数组实现总结 什么是冒泡拍排序 首先,需要了解一下什么是冒泡排序,定义:冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 举个列子比如某序列{9,8,7,6,5,4,3,2,1} 从上面不难看出,冒泡排序需要每个元素依次跟后面的元素进行比 阅读详情

在这里插入图片描述
✨博客主页:心辛向荣
✨系列专栏:【从0到1,C语言学习】
✨一句短话:你若盛开,蝴蝶自来!
✨博客说明:尽己所能,把每一篇博客写好,帮助自己熟悉所学知识,也希望自己的这些内容可以帮助到一些在学习路上的伙伴,文章中如果发现错误及不足之处,还望在评论区留言,我们一起交流进步!😊
在这里插入图片描述


💻前言

🍁这篇博客总结数组当中的知识点,理解熟悉数组的使用。


💻目录

一.数组的创建使用和初始化
——1.一维数组
——2.二维数组
二.数组在内存中的存储
——1.一维
——2.二维
三.数组越界和数组名
——1.对于二维数组的理解
——2.数组名代表什么
——3.数组的越界访问
四.理解数组作为函数的参数和冒泡排序


💻一.数组的创建和初始化

数组是一组相同类型元素的集合。

1.一维数组

创建格式

类型 数组名[常量表达式] = {初始化部分};
[ ]中的常量表达式用来指定数组的大小

创建实例

//可以不进行初始化
int arr1[10];
char arr2[10];
float arr3[1];
double arr4[20];

注:数组创建,在C99标准之前, [ ] 中要给一个常量才可以,不能使用变量;在C99标准支持了变长数组的概念,但变长数组是不能被初始化的。

#include <stdio.h>

int main()
{
	//支持C99标准的编译器上,数组的大小可以是变量
	int n = 0;
	scanf("%d", &n);
	int arr[n];     //这个数组不能初始化
	int i = 0;
	//输入
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//输出
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

初始化

数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)。

数组在创建的时候如果想不指定数组的确定的大小就得初始化,此时数组的元素个数根据初始化的内容自动确定。

	//不完全初始化,剩余的元素默认初始化为0
	int arr[10] = { 1,2,3 };
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,0 };
	int arr2[] = { 1,2,3 };//数组大小为三

	char ch1[10] = { 'a', 'b', 'c' };
	//a b c 0 0 0 0 0 0 0
	char ch2[10] = "abc";
	//a b c \0 0 0 0 0 0 0

对于下面的代码要区分

	char ch3[] = { 'a', 'b', 'c' };
	//数组大小为3,没有'\0',以字符串的形式打印会乱码
	char ch4[] = "abc";
	//数组大小为4,可以以字符串的形式正常打印

使用实例

[ ] ,下标引用操作符。它其实就数组访问的操作符。

  1. 数组是使用下标来访问的,下标是从0开始。
    在这里插入图片描述2. 数组的大小可以通过计算得到。
#include <stdio.h>
int main()
{
    int arr[10] = {0};//数组的不完全初始化,下标的范围是0-9
    //计算数组的元素个数
    int sz = sizeof(arr)/sizeof(arr[0]);
    //对数组内容赋值,数组是使用下标来访问的,下标从0开始。所以:
    int i = 0;//做下标
    for(i=0; i<10; i++)//这里写10,好不好?
    {
       arr[i] = i;
    } 
    //输出数组的内容
    for(i=0; i<10; ++i)
    {
       printf("%d ", arr[i]);
    }
    return 0;
 }

2.二维数组

创建格式

类型 数组名[常量表达式][常量表达式] = {初始化部分};

创建实例

int arr[3][4];//表示3行4列,可以存放12个元素
char arr[3][5];
double arr[2][4];

初始化

二维数组如果有初始化,行可以省略,列不能省略

//不完全初始化,剩余的元素默认初始化为0
int arr[][4] = {{2,3},{4,5}}
int arr1[3][4] = {1,2,3,4,2,3,4,5,3,4,5,6};
int arr1[3][4] = { {1,2}, {3, 4}, {5, 6}};
int arr2[][4] = { 1,2,3,4,5,6};
//列不可以省略

使用实例

二维数组的使用也是通过下标的方式,行和列的访问都是从0开始!
在这里插入图片描述

#include <stdio.h>
	int main()
	{
		int arr[3][4] = { 0 };
		int i = 0;
		
		for (i = 0; i < 3; i++)
		{
			int j = 0;
			for (j = 0; j < 4; j++)
			{
				arr[i][j] = i * 4 + j;
			}
		}
		
		for (i = 0; i < 3; i++)
		{
			int j = 0;
			for (j = 0; j < 4; j++)
			{
				printf("%d ", arr[i][j]);
			}
		}
		
		return 0;
	}

在这里插入图片描述


💻二.数组在内存中的存储

这里我们打印数组中每个元素的地址进行分析!

1.一维数组

在这里插入图片描述
观察打印结果我们可以知道,数组在内存中是连续存放的,且数组元素由低址到高地址递增存储。
在这里插入图片描述

2.二维数组

在这里插入图片描述
与一维数组一样二维数组在内存中也是连续存储的。
在这里插入图片描述


💻三.数组越界和数组名

1.对于二维数组的理解

对于一维数组的数组名可以很好的理解,这里重点刨析一下二维数组的数组名,以下面这个代码为例:

#include <stdio.h>
int main()
{
    int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };

    printf("arr[1][2] =%d\n", arr[1][2]);

    return 0;
}

这里的arr便是二维数组的数组名可以理解,我们进入调试打开监视窗口观察这个数组
在这里插入图片描述
这里的二维数组,由三个模块组成,每个模块里放着四个元素;所以,可以类似的认为,这三个模块便是三个一维数组,而这三个一维数组又作为了二维数组的三个元素,可以把二维数组理解为:一维数组的数组(一维数组作为数组的元素而组成的数组)。

所以,这里二维数组中的每一行其实都是一个一维数组就好理解了,而上面的代码三行的数组名分别为:arr[0],arr[1],arr[2],同时注意一下图片中数组的类型。
在这里插入图片描述

2.数组名代表什么

对于一维和二维数组,一般情况下数组名表示首元素的地址:
但是有2个例外:

  1. sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小,单位是字节
  2. &数组名,这里的数组名表示整个数组,取出的是整个数组的地址

一维

在这里插入图片描述
二维
在这里插入图片描述

3.数组越界

通过下标访问数组元素,如果超出了下标的范围,也就是超出了数组的合法空间的访问,就称为数组越界访问;越界访问编译器并不会报错,但这样的程序是错误的,所以我们写代码时,一定要自己做越界的检查。

一维数组越界

由于不在数组范围内,所以打印出的是一个随机值。
在这里插入图片描述
二维数组的越界有俩种情况:

在二维数组范围内越界,arr[1][5]超出了数组arr[1]的空间范围,进入了arr[2]的空间范围,访问到了arr[2]中的第二个元素!
在这里插入图片描述
在二维数组范围外越界,与一维数组一样,打印出的是一个随机值。
在这里插入图片描述


💻四.理解数组作为函数的参数和冒泡排序

当数组作为函数参数的时候,要知道数组传参传过去的是什么,否则容易写出错误的代码,下面穿插冒泡排序讲解。

首先理解冒泡排序

冒泡排序的核心思想:俩个相邻的元素进行比较!

比如要将一组数据从小到大排序
在这里插入图片描述
如果有n个元素,将相邻元素俩俩比较交换位置,则需要进行n-1趟冒泡排序,每次排序确定一个数的最终位置;第一趟排序需要进行n-1次比较,下一趟排序比上一趟少一个元素,所以比较次数也会少一次,直到最后剩下一个元素,排序完成。

代码实现:

数组传参的时候,形参有2种写法:
1. 数组
2. 指针

//形参是数组的形式
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];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
 

//形参是指针的形式
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];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
 

int main()
{
	//数组
	//把数组的数据排成升序
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	//0 1 2 3 4 5 6 7 8 9
	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;
}

在求数组的长度时千万不能在自定义函数内部去求,数组传参实际上传递的是数组首元素的地址而不是整个数组,所以在自定义函数内部计算一个函数参数部分的数组的元素个数是错误的。


💻结语

各位小伙伴,看到这里就是缘分嘛,希望我的这些内容可以给你带来那么一丝丝帮助,可以的话三连支持一下呗(关注✌️点赞✌️评论✌️)!!!
感谢每一位走到这里的小伙伴,我们可以一起学习交流,一起进步!!!加油!!!

在这里插入图片描述

C语言数组+冒泡排序 C语言数组 阅读详情

相关推荐

Ventoy引导自定义菜单配置详解:手把手教你用ventoy_grub.cfg启动硬盘里的Manjaro

本文详细解析了Ventoy引导自定义菜单配置方法,重点介绍如何通过ventoy_grub.cfg文件启动硬盘中的Manjaro系统。从Ventoy与GRUB2的协作原理到具体配置步骤,包括分区布局设计、关键参数解析及常见问题解决方案,帮助用户实现多系统引导的灵活管理。

weixin_28738165的博客 303

数组排序---冒泡排序

* 数组排序—冒泡排序 比较相邻的两个数,若按照顺序排序,前面的数大于后面的数,则交换位置,第一轮过后最大的排在数组的最后面,经过n-1轮,完成排序 1.原理:比较两个相邻的元素,将值大的元素交换到右边 2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。 (2)比较第2和第3个数,将小数 放在前...

weixin_45804754的博客 870

bert-ini:一种基于bert的实体对齐交互模型

本次分享一项来自IJCAI-20的实体对齐工作,该工作提出了一种不同于以往的采用图结构信息进行实体对齐的技术方案,该方案取得了当时的最好效果;不仅如此,模型本身的对齐效率在该项工作中也被考虑,实际工作中非常具备借鉴意义。

qq_33331424的博客 3157

数组 冒泡排序

数组 冒泡排序

Drw_Dcm的博客 1129

VIVADO & VITIS 报错记录

问题详情:使用BD用DMA上传少量数据,根据ILA监测到的AXI总线数据正常,VALID信号和READY信号都正常,但是在PS端的cache缓冲区示数为0,打印为0。可能是因为print和printf混用导致。解决方案:修改缓冲区的对齐参数。

Mulun_Zhu的博客 719

Matlab实现PSO-TCN-LSTM-Attention粒子群算法优化时间卷积长短期记忆神经网络融合注意力机制多变量时间序列预测的详细项目实例

这些数据包含了随时间变化她动态信息,具有显著她趋势她、周期她和季节她特征。该模型她核心优势在她其能够自适应地学习数据中她多层次时序信息,捕捉时间序列中她长短期依赖关系,从而提高预测她准确她和可靠她。本项目旨在实她一个基她PTO-TCN-LTTM-TFSttfntion她多变量时间序列预测模型,通过粒子群优化算法优化时间卷积长短期记忆神经网络,并融合注意力机制,提高模型她预测精度和稳定她。本项目模型她实她分为多个阶段,首先她数据预处理,接着她PTO优化,然后她TCN和LTTM网络她构建她训练。

优质创作者: 人工智能技术领域 对于有一定基础的 MATLAB和Python带具体需求都可以详谈 MATLAB和Python可以提供代码调试服务加油 谢谢 你的鼓励是我前行的动力 谢谢支持 加油 谢谢 1083

数组排序——冒泡排序法

数组排序——冒泡排序法 数组的冒泡排序就是将数组元素两两比较,较大的元素后移,例如有一数组array,array[1] > array[2],那么将array[1]后移,即将array[1]与array[2]中的元素互换,互换之后继续开始比较array[2]与array[3]… 当数组中最后两个元素比完之后,能选出该数组中最大的元素。接着开始第二轮比较,由于已经将最大的数确定在了最后一位,所以这一轮比到到数组倒数第二个元素就结束了,接着以此类推,直到将数组元素按升序排列完成为止。降序也可以这样操作。

m0_64720511的博客 6804

深度学习模型轻量化方法之【量化】

量化虽然有着硬件友好和功效提升的特点,但它也引入了模型性能的折衷。因此,设计有效的量化策略需要在模型大小、性能以及运算速度之间做出平衡。随着深度学习算法和硬件加速技术的快速发展,量化方法在使深度网络轻量化和提高部署效率方面持续发挥着重要作用。

m0_73916791的博客 2850

Java中数组的冒泡排序

第2轮外层循环不再对比最后一个元素值64,因为它已经被确认为最大(不需要上升),应该放在最后,需要对比和移动的是其他剩余元素,这次将元素24移动到了64的前一个位置。冒泡排序的主要思想就是:把相邻两个元素进行比较,如满足一定条件则进行交换(如判断大小或日期前后等),每次循环都将最大(或最小)的元素排在最后,下一次循环是对数组中其他的元素进行类似操作。冒泡排序是最常用的数组排序算法之一,它排序数组元素的过程总是将较小的数往前放,将较大的数往后放,这个过程有点类似水中的气泡往上升的动作,所以称之为冒泡排序。

回忆如此多娇的博客 3704

信创环境下,软件测试如何破局?

毕竟,在自主可控的道路上,每一行通过测试的代码,都在为信创产业的未来添砖加瓦。未来,测试工程师不仅要验证软件在信创环境的可用性,更要基于国产软硬件的特性,推动软件进行 “原生设计”—— 例如,针对国产 CPU 的多核架构优化代码,基于国产数据库的索引机制提升查询效率。某政务云平台的测试数据显示,在 “飞腾芯片 + 麒麟操作系统” 环境下,系统的并发处理能力较传统环境下降约 15%,测试团队通过优化软件的线程调度逻辑,最终将性能损失控制在 5% 以内 —— 这正是信创性能测试的价值所在。

weixin_45608163的博客 889

MacOS多次踩坑后成功安装Homebrew

来一次性成功安装Homebrew吧 官网提供的安装脚本无法成功安装Homebrew,原因大家都懂的,故采用脚本安装的方式。 下载homebrew的安装脚本brew_install 在Download路径下执行如下脚本 curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install >> brew_install 修改brew_install脚本 修改brew_install脚本。如果你的脚本打开之后是如下

weixin_41847116的博客 1986

c语言入门——数组(内含冒泡排序)

数组

finish_speech的博客 1593

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

二维数组的冒泡排序(C语言篇)

我也不知道我为什么要写这种,我也就是想写就写了(俗称闲的蛋疼) C语言二维数组的冒泡排序 写二维数组的冒牌排序前,让我们再来简单的过一遍熟悉的不能再熟悉的一维数组的冒泡排序: 1、一维数组冒泡 1.在这里我自己总结了一个冒泡小公式(基本上C语言的冒泡排序都可以用这个公式来完成): int a[n]; //“n”值可以进行替换 for (int i = 0; i < n; i++) { ...

weixin_45626617的博客 2万+

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

C语言:数组(及冒泡排序)

首先感谢一位博主: 原来45 他写的博客内容十分详细,为我创造博客提供了莫大的帮助,也为我解决了很多困难。 先贴出2篇他的文章 C语言从入门到入土(入门篇)(数组p1)_原来45的博客-CSDN博客 C语言从入门到入土(入门篇)(数组p2以及对递归的补充)_原来45的博客-CSDN博客 1.数组的初始化 int arr1[10]={1,2,3}; //这里代表前三个数初始化为1,2,3,而后面剩下的数组全部初始化为0; int arr2[]={1,2,3,4}; //这里表示这个数

m0_62319039的博客 2094

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

c语言冒泡排序数组指针,c语言冒泡排序,指针,数组

冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。时间复杂度若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数和记录移动次数均达到最小值:,。...

weixin_42622428的博客 2471

【C语言详解】数组名,数组传参,冒泡排序

数组名是数组首元素的地址,但在sizeof(数组名)和&数组名中,数组名表示整个数组。

m0_74284629的博客 832

二维数组冒泡排序算法(C语言实现)

对二维数组 进行冒泡排序,并寻找二维数组中的最大值。 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; int main() { //找出二维数组中最大的元素 int nums[5][5] = { { 6, -5, 9, 12, 11}, {10, -1, 0, 3, -2}, { 4, 7, ...

这里是博客 2万+

【C语言】冒泡排序和数组传参

【C语言】冒泡排序和数组传参

Zhuang_N的博客 508

C语言数组的冒泡排序及优化

C语言数组的冒泡排序 1.大的往下沉,小的往上浮 2.按照冒泡排序的规则 (1)分析问题 (2)设计代码 (3)优化处理 code double_sort.c #include<stdio.h> int main(){ int a[9]={3,6,7,4,5,2,1,9,8}; //排序完成为1,2,3,4,5,6,7,8,9 //比较前后两个数,如果后一个比前一个小,交换,反之无需处理 //下标后移,继续处理后两个数 //3,6,7,4,5,2,1,9,8 第一次交

qq_42846107的博客 577

C语言:数组和冒泡排序

数组是相同类型有序数据的集合。类型说明符或数据类型 数组名 [ 数组容量 ]语法:数组的类型说明符由数组中的元素来决定,类型说明符也就是数据类型,元素是什么类型,数组就是什么类型。同一个数组中,所有元素的类型都是一致的。数组名也是标识符,我们所说的数组(名),大家可以理解为数据类型是数组的变量( 名)。命名规则与变量名相同,遵循标识符命名规则(标识符命名规则:不能以数字开头,只能包含数字、字母、下划线)。数组容量也可以叫常量表达式或者元素个数,其值必须为整型,可以包含常量和符号常量,但不能是变量。

2401_88897915的博客 1199

C语言 数组 冒泡排序法

C语言 数组 冒泡排序法 以从小到大排序为例,冒泡排序的整体思想是这样的: 从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素的值),直到数组的末尾。经过第一轮的比较,就可以找到最大的元素,并将它移动到最后一个位置。 第一轮结束后,继续第二轮。仍然从数组头部开始比较,让较大的元素逐渐往后移动,直到数组的倒数第二个元素为止。经过第二轮的比较,就可以找到次大的元素,并将它放到倒数第二个位置。 以此类推,进行 n-1(n 为数组长度)轮“冒泡”后,就可以将所有的元素都排列好。

qq_53134344的博客 2776

c语言比较数组中的元素大小,C语言之数组的冒泡排序

原标题:C语言之数组的冒泡排序在实际开发中,有很多场景需要我们将数组元素按照从大到小(或者从小到大)的顺序排列,这样在查阅数据时会更加直观,例如:l 一个保存了班级学号的数组,排序后更容易分区好学生和坏学生;l 一个保存了商品单价的数组,排序后更容易看出它们的性价比。对数组元素进行排序的方法有很多种,比如冒泡排序、归并排序、选择排序、插入排序、快速排序等,其中最经典最需要掌握的是「冒泡排序」。以从...

weixin_39760295的博客 6813

C语言:数组(一维数组,二维数组,数组越界,数组作为函数参量,冒泡排序)

数组是相同类型元素的集合• 数组中可以存放1个或者多个数据• 数组中存放的数据,类型是相同的在C99标准之前,数组的大小必须是常量或常变量在C99之后,数组大小可以是变量,为了支持变长数组(可以指定数组的大小)上面的代码只能在支持C99标准的编译器(比如gcc)上运行。

Alivia_Sophia的博客 1452
上一篇: 【C】内功心法——函数栈帧
下一篇: 【C】三子棋 VS 扫雷
韵秋梧桐
韵秋梧桐 优质创作者: Java技术领域 优质创作者: Java技术领域
博客等级 码龄5年 1万+粉丝 159原创
评论 70
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

韵秋梧桐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址