数据结构全套配套课件C语言版李刚电子资源第9章.doc

《数据结构全套配套课件C语言版李刚电子资源第9章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第九章一、填空题1、直接插入排序2、O(n2)3、15二、选择题1、A2、B3、C4、B5、C6、D三、应用题1、第一趟结果：24403943182080第二趟结果：24394018204380第三趟结果：24391820404380第四趟结果：24182039404380第五趟结果：182024394043802、第一趟结果：（512）92063124第二趟结果：（5912）2063124第三趟结果：（591220）63124第四趟结果：（5691220）3124第五趟结果：（569122031）24第六趟结果：（56912202431）3、冒泡排序法四、算

2、法设计题1、#include"stdio.h"voidsort(intR[],intn){inti,j;for(i=n-1;i>=1;i--)if(R[i-1]>R[i]){R[n]=R[i-1];for(j=i;R[j]

3、#include"stdio.h"voidsort(inta[],intn){inti,j,k,temp;for(i=0;i<=n/2-1;i++){for(j=0;j<=n-2-i;j++)//较大数沉底{if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}for(k=j-1;k>=i+1;k--){if(a[k]

4、)scanf("%d",&a[i]);sort(a,5);printf("冒泡排序后结果为:");for(i=0;i<5;i++)printf("%d",a[i]);}