第8章数组
第 8 章 数 组
本章知识点8.1一维数组的定义、引用与初始化数组名+一维下标”--表示数据8.2一维数组的应用8.3二维数组“数组名+二维下标”--表示数据8.4数组与函数
本章知识点 8.1 一维数组的定义、引用与初始化 “数组名+一维下标”-表示数据 8.2 一维数组的应用 8.3 二维数组 “数组名+二维下标”-表示数据 8.4 数组与函数
8.2.5逆置与移位【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部。--数组元素的规律移位。a[0]a[1]a[2]a[3] a[4]a[5]a[6] a[7] a[8]a[9]移位前2015|31/12375521183044的数组a[5]a[6]a[7] a[8]a[9]a[o]a[1] a[2]a[3]a[4]移位后15372118203112553044的数组
【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部。 -数组元素的规律移位 。 37 55 21 18 30 44 20 15 31 12 15 31 12 37 55 21 18 30 44 20 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 移位前 的数组 移位后 的数组 8.2.5 逆置与移位
【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部--数组元素的规律移位。先看最后一个元素的移动到最前面的情况：移动之前37211855304420153112a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]移动之后12213755183020153144a[0]a[1]a[2]a[4]a[8]a[9]a[3]a[5]a[6]a[7]
先看最后一个元素的移动到最前面的情况： 移动 之前 37 55 21 18 30 44 20 15 31 12 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 移动 之后 12 37 55 21 18 30 44 20 15 31 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部。 -数组元素的规律移位
【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部分析：移动1个元素---最后1个元素a[n-1]移动到a[0]位置。实现步骤：①用中间变量t保存最后一个元素a[n-1]：t=a[n-1]②将其余数组元素依次后移a[n-2] → a[n-1]a[n-3] → a[n-2]a[1] → a[2]a[0]→a[1]赋值语句：a[1]=a[0];a[n-1]=a[n-2];a[n-2]=a[n-3];....改为循环语句：for（i=n-1;i>0;i--）a[i]=a[i-1];③将中间变量t保存的原来的a[n-1]的值放入第一位置：a[0]=t结论：将m个数组尾部元素移到数组首部--上述①~~③步执行m次
分析：移动 1 个元素-最后 1 个元素a[n–1]移动到a[0] 位置。 实现步骤： ① 用中间变量t 保存最后一个元素a[n-1]：t = a[n–1]； ② 将其余数组元素依次后移： a[n-2] → a[n-1] a[n-3] → a[n-2] . a[1] → a[2] a[0]→a[1] 赋值语句：a[n-1]=a[n-2]; a[n-2]=a[n-3]; . ; a[1]=a[0]; 改为循环语句：for ( i=n-1; i>0; i-) a[i]=a[i-1]; ③ 将中间变量t 保存的原来的a[n-1]的值放入第一位置：a[0]=t 结论：将m个数组尾部元素移到数组首部-上述①~~③步执行m 次。 【例8.12】数组移位：将指定个数的数组尾部元素移到数组首部