材控课件第6章数组06.pptxVIP

;第6章：数 组 ;学习目标 ;1 一维数组 ; 定义说明：;sizeof运算符;2、一维数组的引用; 引用说明：;3、一维数组的赋值; 初始化赋值说明：;一维数组在程序中赋值;一维数组在程序中赋值;一维数组在程序中赋值;一维数组在程序中赋值;函数参数的传递方式 ;;2、地址传递方式;4、一维数组应用举例;4、一维数组应用举例;;for j = 0 to NUM – i – 1;对冒泡排序的改进: 当一次冒泡过程中发现没有交换操作时，表明序列已经排好序了，便终止冒泡操作。为了标记在比较过程中是否发生了数据交换，在程序中设立一个标志变量flag，在每趟比较前，把flag变量置为0，如果在这趟比较过程中发生了交换，把变量flag的值置为1。在这一趟比较结束后判断如果flag变量取值等于0表示可以结束排序过程，否则进行下一趟比较。 ;#include stdio.h #define N 10 void input(int [ ],int n); void output(int [ ],int n) ; void sort(int [ ],int n); void main(void) { int a[N]; input(a,N); sort(a,N); output(a,N); };4、一维数组应用举例;;输入n 个数给a[1] 到 a[n];[例4] shell排序（快速排序）; 72 73 71 23 94 16 5 68;//shell排序，从小到大 void shellshort(int v[],int n) { int gap, i, j, temp; for(gap=n/2; gap0; gap/=2) for(i=gap; in; i++) for(j=i-gap; j=0v[j]v[j+gap]; j-=gap) { temp=v[j]; v[j]=v[j+gap]; v[j+gap]=temp; } };;4、一维数组应用举例;二分查找函数;/*折半法在元素按升序排列得数组v中查找值为x得元素*/ int binsearch(int x, int v[], int n) { int top,bottom=n-1,mid; while(top=bottom) { mid=(top+bottom)/2; if(xv[mid]) bottom=mid-1; else if(xv[mid]) top=mid+1; else return mid; //找到 } return -1; //未找到 };成绩的插入和删除;void del(int x,int v[],int n)//x表示要删除的元素 { int location; int i; location=binsearch(x,v,n); if(location!=-1) for(i=location;i=n-1;i++) v[i]=v[i+1]; };[例7]假设成绩已经输入，并按照从大到小的顺序排列好。现在发现有某个成绩被遗漏，需要插入，并使插入后的所有成绩依然??序。 步骤： 查找待插入数据的位置。 移动部分元素，先移动最后一个元素，最后移动待插入位置元素。 注意： 数组元素的个数要足够。 程序;void insert(int x,int v[],int n)//x表示插入的元素 { int i=0,j; while(v[i]x) i++; for(j=n;j=i;j--) v[j]=v[j-1]; v[i]=x; };2 二维数组及多维数组 1、 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式1][常量表达式2]；;二维数组理解;2、二维数组元素的引用 形式： 数组名[下标1][下标2] 3、二维数组元素的初始化 分行初始化：;4、二维数组在程序中赋值;5、二维数组的应用举例;#include stdio.h #define NUM_std 5 //定义符号常量学生人数为5 #define NUM_course 4 //定义符号常量课程门数为4 void main ( ) { in