C语言基础一维数组

红太狼 2022-07-28 06:26 260阅读 0赞

一、一维数组（掌握）

1、数组的定义：具有相同类型的数据的集合

【特点】（1）连续存储数据，访问比较简便。

（2）一次存储多个数据。

2、认识数组：

（1）数组的声明：

数据类型 数组名\[数组元素个数\];

【注意】1、数组元素个数是一个常量表达式

2、数组名是一个常量，因为它是数组的首地址。

数组的类型: 数据类型 \[元素个数\]  （复合类型，是由基础类型构成的自定义类型），相当于声明了多个元素。

（2）计算数组的大小

数组每个元素类型的大小\*数组元素的个数，可以使用sizeof求出。

（3）计算出数组元素个数

数组元素个数 = 数组大小/数组每个元素类型的大小

3、数组的初始化

(1)完全初始化

(2)部分初始化

4、赋值

不能对数组整体赋值，只能对每个元素单独赋值。

练习:1、从终端输入10个数，保存在一个整型数组里，然后以赋值的形式打印出数组下标及对应的元素。

例如 a\[0\]=5

2、int b\[5\]=\{1,2,3,4,5\}; int a\[5\];将b中的所有元素拷贝到a中。

3、从终端输入6个数，找出其中最大的那个数，输出这个数和其下标。

【扩展】数组的下标(索引)

数组的下标从0开始，到数组元素个数-1结束

数组的下标在非声明时，可以是表达式。

【扩展】字符数组

(1)定义：由字符元素构成的数组

(2)声明: char ch\[5\];

(3)初始化:

如果要使用字符串给字符数组初始化，则数组实际元素个数要多一个（多的那个存储’\\0’ ）。

练习：1、定义一个字符数组，输入10个字符到数组中，将字符数组内容逐个输出，每个字符之间用空格隔开。

A B C D E F G H I J

A B C D E F G H I J

二、数组排序（掌握）

1、冒泡排序

基本思想：比较相邻的元素，根据升序或降序要求，决定元素是否交换。

对升序：

（1）找到所有元素中的最大的，放在最后一个位置，最后一个位置不再变动。

（2）找到剩余元素中最大的，放在倒数第二个位置上，倒数第二个位置也不再变动。

（3）以此类推，直到按照升序排序完成。

升序时采用大数沉底法，降序时采用小数上升法。

a\[5\] = \{5,4,3,2,1\};

升序排序

第一轮

5和4比较，交换，4,5,3,2,1

5和3比较，交换，4,3,5,2,1

5和2比较，交换，4,3,2,5,1

5和1比较，交换，4,3,2,1,5

冒出了5

第二轮 4,3,2,1,5

4和3比较，交换，3,4,2,1,5

4和2比较，交换，3,2,4,1,5

4 和1比较，交换，3,2,1,4,5

第三轮 3,2,1,4,5

3和2比较，交换, 2,3,1,4,5

3和1比较，交换，2,1,3,4,5

第四轮 2,1,3,4,5

2和1比较，交换，1,2,3,4,5

双层循环

数组名a

N个元素

外层循环:控制轮数

for(int i = 0;i<N-1;i++)

内层循环：控制比较和交换的过程

for(int j =0;j<N-1-i;j++)

\{

//考虑升序还是降序

if(a\[j\]>a\[j+1\])

\{

//交换过程，采用临时变量保存某一个元素

int temp = a\[j\];

a\[j\] = a\[j+1\];

a\[j+1\] = temp;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言一维数组详解

C语言数组详解 -------------------- 声明数组 type arrayName [ arraySize ]; //类型说明符数

素颜马尾好姑娘i/ 2023年10月04日 17:24/ 0 赞/ 83 阅读

相关 C语言-一维数组与指针

目录 1 用指针访问数组的三种方式 2 一维数组做函数的参数 2.1 方法一 2.2 方法二 3 指针自增自减运算 1 用

忘是亡心i/ 2023年06月22日 03:30/ 0 赞/ 220 阅读

相关一维数组应用（C语言）

一维数组应用（C语言）目录一维数组应用（C语言） 1、去重处理 2、字母使用频率统计 3、集合的合并-----利用

朱雀/ 2023年03月14日 10:36/ 0 赞/ 248 阅读

相关 C语言基础------二维数组详解

二维数组在概念上是二维的，有行和列，但在内存中所有的数组元素都是连续排列的，如定义一个二维数组a：int a\[3\]\[4\] = \{ \{0, 1, 2, 3\}, \{

亦凉/ 2022年10月24日 06:05/ 0 赞/ 171 阅读

相关一维数组与数组名（C语言）

0x00前言文章中的文字可能存在语法错误以及标点错误，请谅解；如果在文章中发现代码错误或其它问题请告知，感谢！ 0x01 一维数组与数组名数组定义：在一段

桃扇骨/ 2022年10月07日 09:51/ 0 赞/ 215 阅读

相关【C语言】转换一维数组

include <stdio.h> define MAX_SIZE 20 / 最大数组个数 / void TransposeArra

待我称王封你为后i/ 2022年08月25日 13:44/ 0 赞/ 223 阅读

相关 C语言基础一维数组

一、一维数组（掌握） 1、数组的定义：具有相同类型的数据的集合【特点】（1）连续存储数据，访问比较简便。（2）一次存储多个

红太狼/ 2022年07月28日 06:26/ 0 赞/ 261 阅读

相关 C语言--指针和一维数组

include <stdio.h> //指针运算 int main(int argc, const char argv[]) { s

深藏阁楼爱情的钟/ 2022年07月15日 02:08/ 0 赞/ 253 阅读

相关【C语言】一维数组

1、数组用来代表内存里一组连续的同类型存储区,这些存储区叫做数组的元素 2、数组也需要先声明然后才能使用 3、声明数组时也需要提供类型名称和数组命令，另外还需要提供一个整数

短命女/ 2022年06月13日 13:43/ 0 赞/ 261 阅读

相关 C语言一维数组

数组是相同数据类型的元素的集合。 1.一维数组的定义和初始化：定义：数据类型数组名\[元素个数\]；例如：int a\[10\]；a为数组名，里面

以你之姓@/ 2022年02月17日 11:30/ 0 赞/ 312 阅读