C语言基础教程Lesson10.ppt

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] 将 i ~ N U M -1 之间最小值的下标? m i n Va l u e 0?i i < N U M -1 m i n Va l u e ! = i 交换 Y Y N N 开始输入待排序整数数列显示整数数列 i + 1 ?i 显示排序后的结果结束主要操作:比较、交换#include <> #define NUM 10 / *参与排序的数据个数*/ main() { int data[NUM]; /*存放参与排序的所有整数*/ int i, j, minValue, temp; / *通过键盘输入待排序的整型数列*/ printf("\nEnter %d integers.", NUM); for (i=0; i<NUM; i++) { scanf("%d", &data[i]); } /*选择排序*/ for (i=0; i<NUM-1; i++) { minValue = i; / *选择 i~NUM-1 之间的最小数值的下标*/ for (j=i+1; j<NUM; 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; i<NUM; 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;i<NUM;i++) scanf("%d",&b[i]); /*完成对数组 b中的数据进行选择排序。要求选择大数到数组的后端*/ ……. // 输出排序后的结果 for(i=0;i<NUM;i++) printf("%4d",b[i]); } 数组大小与元素数目每个元素数据类型相同、操作相似、定义数组时必须给出数组大小,占据连续存储空间。适用于预知数据元素多少的实际问题。存储空间利用率区分数组的大小和数组中元素的个数。 program \0 0 1 2 3 4 5 6 7 … 99 …数组大小元素多少 char c[100] ; c #include <> #include <> #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>=0&&num <=SIZE ) flag++; else printf( “ error number:\n"); } /*随机产生 num 个考试成绩*/ srand((unsigned) time(NULL)); for (i=0; i<num; i++) { score[i] = rand()&100; //VC6 } /*显示 num 名学生的考