C语言第9讲--一维数组的基本应用.ppt

第七讲 高级数据结构;;数组是属于同种数据类型的多个变量的集合。 int a[10];即定义了10个变量，每个变量都是整型变量。各变量名字分别为a[0]、a[1]、a[2]、...、a[9]。 定义数组相当于批量的定义了一堆变量，但定义完后，要使用这些变量，无法对它们进行整体的使用，而只能单独使用。 如无法对数组的所有变量进行整体的输入输出、 赋值等操作，如以下语句是无法达到预期效果的： scanf(%d,a[10]);妄想通过该语句让用户输入10个数据给a[0]、a[1]、a[2]、...、a[9] printf(%d,a[i]);妄想通过该语句输出a[0]、a[1]、a[2]、...、a[9]的值 a=1;妄想通过该语句使a[0]、a[1]、a[2]、...、a[9]的值都为1 以上手段都无法达到目的。 ;对数组里的变量进行操作如输出，只能一个一个的进行。 int a[5]; scanf(%d,a[0]);输入一个数据给a[0] scanf(%d,a[1]);输入一个数据给a[1] scanf(%d,a[2]); scanf(%d,a[3]); scanf(%d,a[4]); 以上5条语句可以用一条循环语句来代替： for(i=0;i5;i++) scanf(%d,a[i]);;数组与循环计算;5.6 在一组无序且不重复的数据中查找一个数，若有则显示该数所在位置，否则输出提示“Not Exist！”;5.7 用折半查找法在一组按顺序排列且不重复的数据中，若有则显示该数所在位置，否则输出提示“Not Exist！”;5.7 用折半查找法在一组按顺序排列且不重复的数据中，若有则显示该数所在位置，否则输出提示“Not Exist！”;求数组中的特殊值;求数组中的最大值—冒泡法;求数组中的最大值—冒泡法;求数组中的最大值—选择法;求数组中的最大值—选择法;求数组的特殊值;算 法 描 述（以最大值为例）;例3 求出一维数组a中的最大元素及其下标;数 组 排 序;排序算法;普通排序法（从小到大排列）;选择排序法（从小到大排列）;冒泡排序法（从小到大排列）;例4 用冒泡法对数组元素进行升序排序;冒泡法升序排序过程示例;用冒泡法对数组元素进行升序排序程序;冒泡法排序的核心程序分析