排序并插入 题目内容: 编写程序,在主函数中定义一个有10个元素的整型一维数组,用户输入9个数据,调用函数,

Question

排序并插入 题目内容: 编写程序,在主函数中定义一个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出. 希望答案是一个完整的可以直接执行的程序

Answer 1

#include <stdio.h>

#define N 10

/*函数前置声明*/

int sortArr(int *p,int n);

int printArr(int * p, int n);

/*冒泡排序*/

int sortArr(int *p,int n)

{

int i, j, t;

for(i = 0; i < n; i++)

    {

       for(j = 0; j <= n-i-2; j++)

       { 

           if(p[j] > p[j+1])

           { 

               t = p[j]; 

               p[j] = p[j+1];

               p[j+1] = t; 

           }

       }

   }

   return 0;

}

/*打印数组*/

int printArr(int * p, int n)

{

int i;

for(i=0; i<n; i++)

{

printf("%d ",*p++);

}

printf("\n");

return 0;

}

/*主函数*/

int main(void)

{

int i,num[N];

printf("请输入9个整数：\n"); 

    for(i = 0; i < 9; i++)

       scanf("%d", &num[i]);

sortArr(num, 9);

printArr(num, 9);

printf("\n请输入1个要插入的整数:");

scanf("%d", &num[N-1]);

sortArr(num, N);

printArr(num, N); 

getchar();

getchar();

return 0;

}

本回答被网友采纳