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

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

第七讲 高级数据结构;;数组是属于同种数据类型的多个变量的集合。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;i<5;i++) scanf("%d",&a[i]);;数组与循环计算;5.6 在一组无序且不重复的数据中查找一个数，若有则显示该数所在位置，否则输出提示“Not Exist！”;5.7 用折半查找法在一组按顺序排列且不重复的数据中，若有则显示该数所在位置，否则输出提示“Not Exist！”;5.7 用折半查找法在一组按顺序排列且不重复的数据中，若有则显示该数所在位置，否则输出提示“Not Exist！”;求数组中的特殊值;求数组中的最大值—冒泡法;求数组中的最大值—冒泡法;求数组中的最大值—选择法;求数组中的最大值—选择法;求数组的特殊值;算 法 描 述(以最大值为例);例3 求出一维数组a中的最大元素及其下标;数 组 排 序;排序算法;普通排序法(从小到大排列);选择排序法(从小到大排列);冒泡排序法(从小到大排列);例4 用冒泡法对数组元素进行升序排序;冒泡法升序排序过程示例;用冒泡法对数组元素进行升序排序程序;冒泡法排序的核心程序分析