顺序排序选择排序Word文档格式.docx

1、】main（） int i,j,k,t,aN; for（i=0;i=N-1;i+） scanf（%d,&ai）;N-1; /*SPACE*/ 【?】; for（j=i+1;j+） if（ajak） k=j; if（【?】） t=ai; ai=ak; ak=t; printf（output the sorted array:n）;%5d,ai）; 答案：=（答案1）=#define N 10=（答案2）=k=i=（答案3）=jj=N-1N-1=j=（答案4）= k != i 第2题 （20.0分） 题号:14 难度:产生10个30，90区间上的随机整数，然后对其用选择法 进行由小到大的排序。#i

2、nclude stdlib.h int i,j,k; int a10;10; ai=random（61）+30;9;】） k=j; if（k!=i） t=ak; ak=ai; ai=t; for（【?】 ）int takajaji;=9;i+=19=i;+i二、程序改错 共1题 （共计30分）第1题 （30.0分） 题号:54 难度:难 第2章/*- 【程序改错】-用选择法对数组中的n个元素按从小到大的顺序进行排序。-*/#include #define N 20 void fun（int a, int n） int i, j, t, p; for （j = 0 ;j n-1 ;j+） /*F

3、OUND*/ p = j for （i = j;i ap） p=j; t = ap ; ap = aj ; aj = t; int aN=9,6,8,3,-1,i, m = 5;排序前的数据:） ; for（i = 0; m;i+） %d fun（a,m）;排序后的数据: getch（）;p = j;if（ai ai）p = i;三、程序设计 共4题 （共计120分）58 难度:中 第2章 /*-【程序设计】-对长度为8个字符的字符串，将8个字符按降序排列。例如：原来的字符串为CEAedcab,排序后输出为edcbaECA。-*/#includeconio.hint fun（char *s,i

4、nt num） /*Program*/ /* End */ char s10; clrscr（）;输入8个字符的字符串: gets（s）; fun（s,8）;n%s,s）; NONO（）;- int i,j; char t;num; if（sisj） t=si;si=sj;sj=t;第2题 （30.0分） 题号:56 难度:/*-对长度为7个字符的字符串，除首、尾字符外，将其 余5个字符按降序排列。原来的字符串为CEAedca,排序后输出为CedcEAa。输入7个字符的字符串: fun（s,7）; for（i=1;num-1;第3题 （30.0分） 题号:98 难度:编写函数fun用比较法对主程序中用户输入的具有10 个数据的数组a按由大到小排序，并在主程序中输出 排序结果。stdio.hint fun（int array, int n） int a10,i;请输入数组a中的十个数: for （i=0; fun（a,10）;由大到小的排序结果是:%4d yzj（）;int i,j,t;n-1; for （j=k+1;n; if （arrayivoid sort（int a,int n） int a13,i;13; ai=random（20）-5;%3dn-n sort（a,13）; int i,j,k,t; k=i; if（akaj） k=j;=i） t=ai;