第一章 C语言基础教程Lesson10.pptVIP

Lesson 10 选择排序 数组大小与数组中当前元素个数 字符数组与字符串 排序 　排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 例如：将下列关键字序列 52, 49, 80, 36, 14, 58, 61, 23, 97, 75 不使用另外数组调整为 14, 23, 36, 49, 52, 58, 61 ,75, 80, 97 选择排序 开始、结束，排序要进行n-1趟。 每趟排序操作情况： 有序序列R[1..i-1] 无序序列 R[i..n] 第 i 趟 选择排序 从中选出 关键字最小的记录 有序序列R[1..i] 无序序列 R[i+1..n] 主要操作：比较、交换 #include stdio.h #define NUM 10 /* 参与排序的数据个数 */ main() { int data[NUM]; /* 存放参与排序的所有整数 */ int i, j, minValue, temp; /* 通过键盘输入待排序的整型数列 */ printf(\nEnter %d integers., NUM); for (i=0; iNUM; i++) { scanf(%d, data[i]); } /* 选择排序 */ for (i=0; iNUM-1; i++) { minValue = i; /* 选择i~NUM-1之间的最小数值的下标 */ for (j=i+1; jNUM; j++) { if (data[j]data[minValue]) minValue = j; } if (minValue!=i) { /* 交换数值 */ temp = data[i]; data[i] = data[minValue]; data[minValue] = temp; } } } /* 输出排序后的结果 */ printf(\nOrdering list is:\n); for (i=0; iNUM; i++) { printf(%5d, data[i]); } } 练习 按注释完成程序代码。 #define NUM 10 int main() { int i; int b[NUM]; printf(Please put in %d numbers:\n,NUM); for(i=0;iNUM;i++) scanf(%d,b[i]); /* 完成对数组b中的数据进行选择排序。要求选择大数到数组的后端*/ ……. // 输出排序后的结果 for(i=0;iNUM;i++) printf(%4d,b[i]); } 数组大小与元素数目 每个元素数据类型相同、操作相似、定义数组时必须给出数组大小，占据连续存储空间。 适用于预知数据元素多少的实际问题。 存储空间利用率 区分数组的大小和数组中元素的个数。 p r o g r a m \0 0 1 2 3 4 5 6 7 … 99 … 数组大小 元素多少 char c[100]； c #include stdio.h #include stdlib.h #include ctime #define SIZE 35 /*数组大小*/ void main( ) { int i; int num,flag=0; int score[SIZE]; while( 0 == flag ) { printf(the number:); scanf(%d,num); if( num=0num=SIZE ) flag++; else printf(“error number:\n); } /* 随机产生num个考试成绩*/ srand((unsigned)time(NULL)); for (i=0; inum; i++) { score[i] = rand()100; //VC6 } /*显示num名学生的考试成绩*/ for (i=0; inum; i++) { printf(\nNo.%d: %d, i+1, score[i]); } /*顺序查找是否存在不及格