解题思路:
题目描述:给定一个无序的整数序列,编写一个程序实现插入排序算法,对整数序列进行从小到大的排序,并输出排序后的整数个数和排序后的整数序列。
输入格式:第一行输入一个整数N,表示整数序列的长度;接下来的一行输入N个整数,表示整数序列。
输出格式:输出两行。第一行输出一个整数,表示排序后的整数个数;第二行输出排序后的整数序列,整数之间用空格隔开。
参考代码:
#include <stdio.h> #include <stdlib.h> int insert(int* a,int N,int t){ int i; int j; for(i = 0;i<N;i++){ if(t == a[i]){ return 0; }else if(t < a[i]){ break; } } for(j = N; j > i;j--){ a[j] = a[j -1]; } a[i] = t; return 1; } int main() { int N,NN,a[1000]; int t; int i,j; scanf("%d",&N); NN = 0; for(i = 0;i<N;i++){ scanf("%d",&t); if(insert(a,NN,t)){ NN++; } } printf("%d\n",NN); for(i = 0;i < NN ;i++){ printf("%d ",a[i]); } printf("\n"); return 0; }
0.0分
0 人评分
C二级辅导-统计字符 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1671 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1177 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:904 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:679 |
Hello, world! (C++代码)浏览:1775 |
一元一次方程 (C语言代码)浏览:4225 |
简单的a+b (C语言代码)浏览:441 |
整除的尾数 (C语言代码)浏览:849 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:605 |