栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C语言】数组及冒泡排序法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C语言】数组及冒泡排序法

本期内容提要: 1. 一维数组的创建和初始化 2. 一维数组的使用 3. 一维数组在内存中的存储 4. 二维数组的创建和初始化 5. 二维数组的使用 6. 二维数组在内存中的存储 7. 数组越界

8. 数组作为函数参数

1. 一维数组的创建和初始化

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

数组创建的语法形式:

type_t   arr_name   [ const_n ]; //type_t 是指数组的元素类型 //const_n用来指定数组大小 在C99及以后的[]中才可使用变量 初始化:

int arr1[20] = {1,2,3}//不完全初始化,默认其他初始化为0

int arr2[] = {1,2,3}//只有3个值

char arr3[] = {"abc"}//有a b c

char arr4[] = {'a','b','c'}//有a b c 无

char arr5[] ={'a',98,'c'}//a b c 因为b的ASCII码值是98,字符使用整形储存的

*特别说明:局部变量数组不初始化,默认为随机值,而全局变量默认为0

2. 一维数组的使用 1. 数组是使用下标来访问的,下标是从 0 开始。 eg.arr[0]访问的是数组中的第一个元素 2. 数组的大小可以通过计算得到。 int size = sizeof(arr)/sizeof(arr[0]) 3. 一维数组在内存中的存储

eg.

#include int main () { int arr [ 10 ] = { 0 }; int i = 0 ; for ( i = 0 ; i < sizeof ( arr ) / sizeof ( arr [ 0 ]); ++ i ) { printf ( "&arr[%d] = %pn" , i , & arr [ i ]); } return 0 ; } 输出结果为

地址是16进制,根据观察可得,每次地址+4,而整形所占就是四个字节

 总结:

1.地址在内存中是连续存放的

2.数组元素随下标增大,地址由低到高变化

4. 二维数组的创建和初始化

 创建:

int arr2[3][5]指的是创建一个3行5列的数组

初始化:

int arr [ 3 ][ 4 ] = { 1 , 2 , 3 , 4,5,6,7,8,9 };//1234填满第一行后,自动往下一行填充 int arr [ 3 ][ 4 ] = {{ 1 , 2 },{ 4 , 5 }};//第一行填充1,2,第一行其余初始化为0,第二行填充4,5,其余也为0 int arr [][ 4 ] = {{ 2 , 3 },{ 4 , 5 }};//二维数组可以不指定行数,但必须指定列数

上图是关于字符串的创建及初始化,原理大体与int类型相同

5. 二维数组的使用

二维数组的使用也是通过下标的方式

eg.

6. 二维数组在内存中的存储  如一维数组,这里我们打印二维数组的地址

可以看出也是由大到小,连续存放的

这是为什么呢?

这也可以解释为什么必须要指定数组的列数

7. 数组越界  数组的下标是有范围限制的。 数组的下规定是从 0 开始的,如果输入有 n 个元素,最后一个元素的下标就是 n-1 。 所以数组的下标如果小于 0 ,或者大于 n-1 ,就是数组越界访问了,超出了数组合法空间的访问。 C 语言本身是不做数组下标的越界检查,编译器也不一定报错,但是编译器不报错,并不意味着程序就 是正确的,所以程序员写代码时,最好自己做越界的检查。

8. 数组作为函数参数、冒泡排序法

往往我们在写代码的时候,会将数组作为参数传个函数,现在我们写一个冒泡排序

什么是冒泡排序呢?

简单来说,就是将相邻数字两两比较排序,最后得到结果

#include void bubble_sort ( int arr []) { int sz = sizeof ( arr ) / sizeof ( arr [ 0 ]);     int i = 0 ; for ( i = 0 ; i < sz - 1 ; i ++ )//一共要经历sz   { //一次冒泡排序的过程         int j = 0 ;         for ( j = 0 ; j < sz - i - 1 ; j ++ )       {//将相邻元素两两比较             if ( arr [ j ] > arr [ j + 1 ])           {                 int tmp = arr [ j ];                 arr [ j ] = arr [ j + 1 ];                 arr [ j + 1 ] = tmp ;           }       }   } } int main () {     int arr [] = { 3 , 1 , 7 , 5 , 8 , 9 , 0 , 2 , 4 , 6 };    int i=0;     bubble_sort ( arr );     for ( i = 0 ; i < sizeof ( arr ) / sizeof ( arr [ 0 ]); i ++ )   {         printf ( "%d " , arr [ i ]);   }     return 0 ; }

运行一下

出问题,那我们找一下问题,调试之后可以看到 bubble_sort 函数内部的 sz ,是 1 。 难道数组作为函数参数的时候,不是把整个数组的传递过去? 这里我们做个实验

 会发现这些形式都指向首元素的地址,那么他们是不是一样呢?

 我们给这些地址+1

 会发现arr与&arr[0]等价,都指向了下一个元素,但是&arr却指向了数组后面

可知&arr是整个数组

总结:

1. sizeof( 数组名 ) ,计算整个数组的大小, sizeof 内部单独放一个数组名,数组名表示整个数 组。 2. & 数组名,取出的是数组的地址。 & 数组名,数组名表示整个数组。 除此 1,2 两种情况之外,所有的数组名都表示数组首元素的地址。 那么现在我们改进一下排序法,将数组大小放在主函数求

 大成功!!!

以上就是本次的分享内容了,喜欢我的分享的话,别忘了点赞加关注哟!

如果你对我的文章有任何看法,欢迎在下方评论留言或者私信我鸭!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/289762.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号