c程序的设计基本07.pptVIP

第七章 数组简单介绍 回顾 break 语句用在循环中时，可以直接终止循环，将控制转向循环后面的语句 continue 语句的作用是跳过循环体中剩余的语句而执行下一次循环 嵌套循环时，必须将被嵌套的循环语句完整地包含在外层循环的循环体内 目标 理解为什么要使用数组 理解 C 语言中数组的概念 熟练掌握一维数组的使用 理解二维数组的概念 掌握二维数组的简单使用 为什么使用数组 数组 数组类型 2-1 一维数组的定义 一维数组的初始化 一维数组的引用 为一维数组动态赋值 二维数组 3-1 二维数组定义 二维数组初始化 一维数组示例（一） 一维数组示例（二） 二维数组示例 字符串 字符串 中文字符串 字符串与字符数组 字符数组示例（一） 字符数组示例（二） 总结 数组和循环嵌套 回顾 C 语言中数组的概念 一维数组的声明、使用 二维数组的概念 二维数组的简单使用 目标 掌握一维数组和循环的嵌套使用 掌握二维数组的简单应用 掌握选择和插入排序 了解常用算法 数组基本操作 查找 查找 排序-选择法 排序-选择法 排序-选择法 排序-选择法 排序-冒泡法 排序-冒泡法 排序-冒泡法 排序-冒泡法 插入和删除数据 插入和删除数据 二维数组程序事例 插入和删除数据 插入和删除数据 插入和删除数据 总结 for (i=1; in; i++){ min = data[i]; //记录min为 data[i] k = i; //记录min的位置为k for(j=i+1; j=n; j++){ if(data[j]min) //比较 data[j] 是否小于 min { min = data[j]; //将 min 记录为 data[j] k = j; //将 min 的位置 k 改为 j } } temp=data[i]; //将 min 与 data[i] 互换 data[i]=data[k]; data[k]=temp; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. printf(\n排序后的数组内容为：\n); //输出排好序的结果 for(i=1; i=n; i++) { printf(%d ,data[i]); } printf(\n); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假定有n个元素的数组，要求按递增的次序排序 第一步：从第一个元素开始，对数组中两两相邻的元素比较，即a[0]与a[1]比较，若为逆序，则a[0]与a[1]交换，然后a[1]与a[2]比较……直到最后a[n-2]与a[n-1]比较，这时最大数沉底成为数组中的最后一个元素，一些较小的元素如同气泡一样上浮一个位置，这是第一次排序。 第二步：然后对a[0]到a[n-2]的n-1个元素进行第一步的操作，次最大数放入a[n-2]元素内，完成第二次排序，依次类推，进行n-1次排序后，所有数均有序。 待排序数组 3 2 4 9 7 9 7 4 3 2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. #include stdio.h void main(void) { int data[50]; int i,j,n,temp; printf(输入数值的个数： ); //输入n scanf(%d ,n); printf(\n); for (i=1;i=n;i++) //输入 n 个数值 { printf(请输入数值：); printf(data[%d]=,i); scanf(%d,data[i]); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. for(i=1; i = n; i++) { for(j=n; j i; j--) { if(data[j-1] data