c语言点课件 第六章.pptVIP

C语言程序设计 6.1 数组的概念 如何处理一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？...... 其中：mark、str、a 是数组名。 方括号内是数组的长度。 下标的个数称为数组的维数，mark、str是一维数组、a是二维数组。 数组的成员称为数组元素。 数组元素的类型称为该数组的基类型。数组mark的基类型是float，数组str的基类型是char。 数组中的每个元素在功能上等价于一个一般的变量。 例如：输入100个学生成绩，并求出总成绩。 [例6] 选择法排序。 冒泡排序的缺陷：在比较交换的过程中大的数不能一次到位，效率低。 选择法排序. 选择排序算法 若有N个数，则需要进行N-1轮排序处理。 第1轮排序从1～N个数中找出最小的数，然后将它与第1个数交换。第1个数则是最小的数。 　第2轮排序从2～N个数中找出最小的数，然后将它与第2个数交换。第2个数则是次小的数。 经过 N-1 轮处理，完成全部N个数排序。 编程时使用二重循环。外面的大循环控制进行N-1轮排序，内循环找出第 i 轮的最小值。 #include stdio.h #define N 5 main( ) { int a[N] ,i,j,k,t; printf(Input numbers:\n); for( i=0;