提高篇第20-21课第三题

来源:互联网 发布:java主方法入口 编辑:程序博客网 时间:2024/05/22 16:38
#include <stdio.h>#include <stdlib.h>#define SIZE 10//第三题,数组排序和插入数据后再排序int main(){int i, j;int temp,n,key;int num[SIZE];n = SIZE - 1;printf("请输入九个正整数\n");for (i = 0; i < SIZE-1; i++)scanf("%d", &num[i]);printf("数据录入结束,排序中……\n");for (i = 0; i < n-1; i++)//参与排序的为数组当前的数据n=9for (j = 0; j < n - i - 1; j++){if (num[j]>num[j + 1]){temp = num[j];num[j] = num[j + 1];num[j + 1] = temp;}}printf("排序完成\n");for (i = 0; i < n; i++)printf("%d  ", num[i]);printf("\n");printf("请输入需要插入的数据:");scanf("%d", &key);for (i = 0; i < n; i++){if (key <= num[i]){for (j = SIZE - 1; j > i; j--)num[j] = num[j - 1];num[i] = key;break;}}for (i = 0; i < SIZE; i++)printf("%d  ", num[i]);return 0;}

0 0