一维数组的四个算法
一维和二维数组的定义
7.3 字符数组和字符串
7.3.4.1字符串输入输出 --包含头文件 字符串输入输出 包含头文件stdio.h 包含头文件 4.puts向终端输出字符串 形式：puts(str); str是输出字符串的起始地址，从这一地址开始，依次输出存储单元 中的字符，直到遇到第一个‘\0’为止。并自动输出一个换行符。 str是存放字符串的起始地址。可以是字符数组名、字符数组元素地 址或下一章将要介绍的字符指针。 7.3.4.2字符串处理函数 -- 包含头文件string.h 字符串处理函数 1.字符串复制函数strcpy。调用形式如下： strcpy(s1,s2) 2.字符串连接函数strcat。调用形式如下： strcat(s1,s2)
第七章
数组
♦一维和二维数组的定义 ♦数组元素引用 ♦字符数组和字符串 ♦数组应用的基本算法
7.1一维数组
7.1.1 一维数组的定义
数组的维数是指表示数组使用的下标个数，如果数组中 每个元素只带有一个下标，称这样的数组为一维数组。 定义形式为： 类型说明符 数组名[常量表达式]； 数组名[常量表达式] 类型说明符指出数组元素的数据类型，数组名是标识 符，元素个数使用方括号和常量表达式。 【讨论】C语言数组大小的规定。 【讨论】如何理解数组名。
7.2 二维和多维数组
7.2.2 二维数组的引用
引用二维数组元素时必须带有两个下标， 形式如下： 数组名[下标1][下标2]
7.2.3 二维数组存储
二维数组在内存中占据一系列连续的存储单元， 数组元素按行顺序存放，先放行下标是0的元素，再 放行下标是1的元素，... 数组int a[3][4]的存储示意
7.3 字符数组和字符串
7.3.3 字符串数组
字符串数组就是数组中的每一个元素又都是存放字 符串的数组。 可以将一个二维字符数组看作一个字符串数组。 例：char line[10][80]; 数组line共有10个元素，每 个元素可以存放80个字符（79个普通字符，一个结束字 符），第一个下标决定字符串个数，第二个下标决定字 符串的最大长度。line是有10个字符串的数组，这些字 符串的最大长度为79。
C语言一维数组
6
例题巩固
在C 语言中，引用数组元素时，其数组下标的 数据类型允许是 。 A）整型常量 B）整型表达式 C）整型常量或整型表达式 D）任何类型的表达式
C语言中，数组名代表 A．数组全部元素的值 B．数组首地址 C．数组第一个元素的值 D．数组元素的个数
合法的数组定义是 A．int a[ ]=”string”; B．int a[5]={0,1,2,3,4,5}; C．char a=”string”; D．char a[ ]={0,1,2,3,4,5};
以下程序的输出结果是________。 main( ) { int i,p=0,a[10]={1,5,9,0,-3,8,7,0,1,2}; for(i=1;i<10;i++) if(a[i]<a[p]) p=i; printf("%d,%d\n",a[p],p); } A) -3,4 B) 0,1 C) 9,2 D) 2,9
35
35
int a[5]
a[0] a[1] 第一轮 21 13 13 13 21 21
a[2] 90 90 90
a[3] a[4] 32 32 32 -1 -1 -1
13 13
21 21
32 32
90 -1
-1 90
第一轮的结果： 将最大的数移到了最后一个位置（n-1）。
int a[5]
a[0] a[1]
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] 0 1 2 3 4 5 6 7 8 a[9] 9
数组a
max = a[0];
32
32
定义
main()
{ int i, max, x[10];
一维数组及数组的常见操作
一维数组及数组的常见操作一维数组是一组相同类型的数据元素集合，存储在连续的内存空间中。
常见的一维数组操作包括：1. 声明数组：指定数组的类型和名称，例如：int[] arr;2. 创建数组：使用new关键字创建数组对象，并指定数组的长度，例如：arr = new int[5];3. 初始化数组：为数组元素赋初始值，可以通过循环遍历给数组元素逐个赋值，或者直接在声明数组时进行显示初始化，例如：int[] arr = {1, 2, 3, 4, 5};4. 访问数组元素：通过索引值来访问数组的元素，索引从0开始到数组长度-1，例如：int x = arr[3];5. 修改数组元素：通过索引值来修改数组的元素，例如：arr[2] = 10;6. 获取数组的长度：使用length属性获取一维数组的长度，例如：int length = arr.length;7. 遍历数组：使用循环遍历数组的所有元素，例如：for(inti=0; i<arr.length; i++) { System.out.println(arr[i]); }8. 搜索数组：可以使用循环遍历或者二分查找算法来搜索数组中的元素；9. 数组排序：可以使用各种排序算法对数组进行排序，例如冒泡排序、插入排序、选择排序、快速排序等；10. 数组拷贝：可以使用循环遍历或者System.arraycopy()方法将一个数组的元素复制到另一个数组；11. 数组的扩容：由于一维数组的长度在创建后固定不变，当需要添加新元素时，通常需要创建一个新数组，并将原数组的元素拷贝到新数组中；12. 数组的删除：可以通过创建新数组，并将原数组中需要保留的元素拷贝到新数组中，来实现删除数组元素的目的。
这些是一维数组的一些常见操作，还有其他一些操作和算法可以实现更复杂的功能。
1.6编程基础之一维数组(15)
1.6编程基础之一维数组01:与指定数字相同的数的个数总时间限制:1000ms内存限制:65536kB描述输出一个整数序列中与指定数字相同的数的个数。
输入输入包含三行：第一行为N，表示整数序列的长度(N <= 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。
输出输出为N个数中与m相同的数的个数。
样例输入样例输出02:陶陶摘苹果总时间限制:1000ms内存限制:65536kB描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
苹果成熟的时候，陶陶就会跑去摘苹果。
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
假设她碰到苹果，苹果就会掉下来。
输入包括两行数据。
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
样例输入样例输出来源NOIP2005复赛普及组第一题03:计算书费总时间限制:1000ms内存限制:65536kB描述下面是一个图书的单价表：计算概论28.9 元/本数据结构与算法32.7 元/本数字逻辑45.6元/本C++程序设计教程78 元/本人工智能35 元/本计算机体系结构86.2 元/本编译原理27.8元/本操作系统43 元/本计算机网络56 元/本JAVA程序设计65 元/本给定每种图书购买的数量，编程计算应付的总费用。
输入输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。
C语言6-数组
一维数组的定义和引用
一维数组的定义
类型说明符 数组名[常量表达式]；
例：int a[10] ;
a
说明：
（1） 类型说明符用来说明数组中各个数组 元素的类型。
（2）数组名命名规则和变量名相同。 （3）[]代表定义的是数组。
（4）常量表达式的值代表数组的长度，可 以是一般常量和符号常量，不可为变量。
算法2: 输入 a amax for ( i=2; i<=10; i++)
{ 输入 a if ( a>max ) max=a; }
输出 max
显然算法2比算法1简洁， 同时节省了存储空间。
end
算法3：采用数组
算法2：采用简单变量 main()
main()
{ int max,a;
{ int max,a[10];
scanf(“%d”,&a);
for(i=0;i<=9;i++)
max=a;
scanf(“%d”,&a[i]);
for(i=2;i<=10;i++)
/*读入10个数,放入数组*/
{ scanf(“%d”,&a);
max=a[0]; for(i=1;i<10;i++)
与算法2比较 if(max<a) max=a; }
for( i=0;i<n-1;i++)
在a[i]~a[n-1] 范围内找
最小元素a[p], 与a[i]互换
a[0] a[1] a[2] a[3] a[4]
第一轮比 较 第二轮比 较
第三轮比较
82 31 65 9 47 9 31 65 82 47 9 31 65 82 47
一维数组的赋值
一维数组的赋值一维数组是一种常见的数据结构，可以存储一组相同类型的数据。
在编程中，给一维数组赋值是一项基本操作。
本文将介绍一维数组的赋值方法及其相关应用。
一、直接赋值法直接赋值法是最简单的一种给一维数组赋值的方法。
只需将要赋给数组的值逐个写入数组元素中即可。
例如，要给一个长度为5的整型数组赋值为1、2、3、4、5，可以使用如下代码：int[] arr = {1, 2, 3, 4, 5};这样就完成了整型数组arr的赋值。
需要注意的是，直接赋值法只适用于静态数组，即数组的长度在编译时已确定。
二、循环赋值法循环赋值法是一种常用的给一维数组赋值的方法。
通过使用循环结构，可以方便地给数组的每个元素赋值。
例如，要给一个长度为10的整型数组赋值为0到9的连续整数，可以使用如下代码：int[] arr = new int[10];for (int i = 0; i < arr.length; i++) {arr[i] = i;}这样就完成了整型数组arr的赋值。
循环赋值法适用于动态数组，即数组的长度在运行时才确定。
三、随机赋值法随机赋值法是一种给一维数组赋予随机值的方法。
通过使用随机数生成器，可以给数组的每个元素赋予不同的随机值。
例如，要给一个长度为5的整型数组赋予0到100之间的随机整数，可以使用如下代码：import java.util.Random;int[] arr = new int[5];Random random = new Random();for (int i = 0; i < arr.length; i++) {arr[i] = random.nextInt(101);}这样就完成了整型数组arr的赋值。
需要注意的是，随机赋值法需要使用Random类来生成随机数。
四、读取外部数据赋值法读取外部数据赋值法是一种给一维数组赋予外部数据的方法。
通过读取文件或从网络获取数据，可以将外部数据赋给数组的元素。
一维数组最短路径
一维数组最短路径在计算机科学中，最短路径是一个重要的问题，在很多应用中都有广泛的应用。
而在一维数组中寻找最短路径也是一个常见的问题。
本文将介绍一维数组最短路径的相关概念及算法，帮助读者理解并解决这一问题。
一维数组是一个线性的数据结构，可以通过索引访问其中的元素。
而在一维数组中寻找最短路径，可以理解为在数组中找到从起点到终点的最短的访问路径。
这个问题可以抽象为一个图论问题，将数组中的元素看作是图中的节点，数组中的索引之间的关系看作是图中的边。
在一维数组中寻找最短路径的常见算法有多种，下面将介绍其中的两种：动态规划和迪杰斯特拉算法。
动态规划算法是一种通过将问题分解为子问题并记录子问题的解来解决复杂问题的方法。
在一维数组中寻找最短路径时，可以使用动态规划算法来解决。
具体步骤如下：1. 定义一个数组dp，dp[i]表示从起点到达第i个位置的最短路径长度。
2. 初始化dp数组，将所有的元素设置为无穷大。
3. 设置起点的最短路径为0，即dp[0] = 0。
4. 从起点开始遍历数组，对于每个位置i，更新其最短路径长度。
具体更新方法为：dp[i] = min(dp[i], dp[j] + 1)，其中j是i之前的位置。
5. 遍历完整个数组后，最终的最短路径长度即为dp数组的最后一个元素的值。
迪杰斯特拉算法是一种用于解决带权图中单源最短路径问题的算法。
在一维数组中寻找最短路径时，也可以使用迪杰斯特拉算法来解决。
具体步骤如下：1. 定义一个数组dist，dist[i]表示从起点到达第i个位置的最短路径长度。
2. 初始化dist数组，将所有的元素设置为无穷大。
3. 设置起点的最短路径为0，即dist[0] = 0。
4. 创建一个优先队列，用于选择下一个要访问的位置。
5. 将起点加入优先队列。
6. 进行循环，直到优先队列为空。
在每次循环中，从优先队列中选择一个距离起点最近的位置，更新其相邻位置的最短路径长度。
具体更新方法为：dist[i] = min(dist[i], dist[j] + weight[i])，其中j是与i相邻的位置，weight[i]是i到j的路径权重。
试设计一个算法,将一维数组a[n]的元素a[0]~a[n-1]循环右移k位,并要求只用一个元素
![试设计一个算法,将一维数组a[n]的元素a[0]~a[n-1]循环右移k位,并要求只用一个元素](https://img.taocdn.com/s3/m/44c89e3d876fb84ae45c3b3567ec102de2bddfb6.png)
试设计一个算法,将一维数组a[n]的元素a[0]~a[n-1]循环右移k位,并要求只用一个元素试设计一个算法，将数组A中的元素A[0]至A[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n).分析：我们看这个数组123456，循环右移2位。
先将数组逆序，654321，交换3次，然后交换前两个，564321，然后右面四个数字逆序，则561234，交换2次，正好是6次，并且在交换数据的时候，只使用了一个附加存储空间，正好满足题意。
#include <stdio.h> #include <stdlib.h> #include<iostream> #define maxsize 20 int arr[maxsize];using namespace std;void exchange_tool(int* arr, int len){ int i;int temp;for (i = 0; i<(len + 1) / 2; i++) { temp = *(arr + i); *(arr + i) = *(arr + len - i); *(arr + len - i) = temp;}}void rotate(int*arr, int n, int m){ m = m%n;exchange_tool(arr, n);exchange_tool(arr, m);exchange_tool(arr + m, n - m);}int main(){ int n, k, i;while (1) {cout << "数组长度？" << endl; cin >> n;cout << "右循环几位？" << endl;cin >> k;cout << "输入数字：" << endl;for (i = 0; i < n; i++) { cin >> *(&arr[i]); }rotate(arr, n, k);for (i = 0; i < n-1; i++) {cout << arr[i] << " "; }cout << arr[i] << endl;cout << endl;}return 0;}其中有2个地方要注意1. for(i=0;i<(len+1)/2;i++)，正好可以避开奇数和偶数的判断，大家自己琢磨一下。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
-----精品文档------
kk
k
例 i=1 初始： [ 4193 38 65 97 76 1439 27 ]
j jj jj j
k
k
i=2 一趟： 13 [3287 65 97 76 49 3287 ]
j j j jj 二趟： 13 27 [65 97 76 49 38 ]
三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ]
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{ t=a[i];a[i]=a[i+1]; a[i+1]=t; }
printf("the sorted numbers :\n");
for(i=0;i<10;i++) printf("%d ",a[i]);
printf("enter x:"); scanf("%d",&x); for(i=p;i<fNo-r1(;ii=+0+;) i<N;或i：++)for(i=p+1;i<N;i++)
1 v{2o5idi1mn3atina4([8N)],5i6, x3,9 p;72
x=56
for(i=0; i<pNr;init+f+()"Input %d numbers:\n" , N);
if(x=f=oar[(ii]=)0;i<{Np;=ii+;+)breaskc;a}nf("%d",&a[i]);
五趟： 13 27 38 49 65 [97 76 ]
六趟： 13 27 38 49 65 76 [97 ]
-----精品文档------
#include <stdio.h> void main( ) { int a[11],i,j,k,x;
printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) { k=i;
第第第第 二三四五 趟趟趟趟
-----精品文档------
13 13 27 27 30
第第 六七 趟趟
#include <stdio.h>
void main( )
{ int a[10];
int i,j,t;
printf("input 10 numbers:\n");
for (i=0;i<10;i++) scanf("%d"，&a[i]);
一维数组的四个算法
排序 查找 插入 删除
-----精品文档------
程序举例2：用起泡法对10个数排序(由小到大)。
起泡法的思路是：将相邻两个数比较，将小的调到前头。
排序过程： （1）比较第一个数与第二个数，若为逆序[0]>a[1]， 则交换；然后比较第二个数与第三个数；依次类推，直 至第n-1个数和第 n个数比较为止——第一趟冒泡排序， 结果最大的数被安置在最后一个元素位置上; （2）对前n-1个数进行第二趟冒泡排序，结果使次大的 数被安置在第n-1个元素位置; （3）重复上述过程，共经过n-1趟冒泡排序后，排序结 束。
printf("\n"); }
程序运行结果如下： input 10 numbers:
1 0 4 8 12 65 -76 100 -45 123↙
the sorted numbers: -76 -45 0 1 4 8 12 65 100 123
-----精品文档------
例 用简单选择法对10个数排序
for(j=i+1;j<=10;j++) if(a[j]<a[k]) k=j;
if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} }
printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }
}
elseelbsoet=mtiodp-1=;mid+1;
if(find==0) printf("%d is not found.\n", x);
else printf("%d is a[%d]\n", x, mid);
}
-----精品文档ห้องสมุดไป่ตู้-----
删除#：in从cl一ud组e 数<s中td删io除.h一> 个给定数据x #define N 10
-----精品文档------
例 4398 38
3489 49
65 65
9776 7163
791673 127376 12937 327076
23970 3706 3907 97 初第 始一 关趟 键 n字=8
38 38 3183 13 49 4193 132387 27 6153 124379 23780 30 126375 234709 3308 38 236705 3409 49 3605 65 76
printf("\n");
top=0to;pbot=N-1; mid
bot
while(top<=bot && find==0)
{if(imxfi=(d=x=a=([=tmaoi[pdm+])ibdo]t))/2f;ind=1;
elseelsief(x>iaf[(mxi<da])[mitdo]p)=mid+b1o;t=mid-1;
-----精品文档------
#include <stdio.h>
#define N 10 voi查d找ma：in( ) { i顺nt序a查[N找],top, mid, bot, find=0, x;
p折ri半nt查f(找"I：np元u素t 已%d排n好um序bers:\n" , N);
fporri(nit1=f30(;"ie2<n5Nt;eir3+6+)x:4"7);s5c8sacnaf6n(9f"(%"d7%"1d,"&,a&[xi)]查;);找x=69