排序和插入
来源:互联网 发布:excel表格怎么填充数据 编辑:程序博客网 时间:2024/06/05 18:13
题目内容: 编写程序,在主函数中定义一个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出。输入格式: 9个整数和1个整数输出格式: 10个整数输入样例:2,3,1,5,6,76,89,31,90[回车]7[回车]输出样例:1,2,3,5,6,7,31,76,89,90[回车]
#include <stdio.h>int main(){void sort(int *b,int n);void insert(int *a,int num);int a[10],i,num,j;for(i=0;i<9;i++)scanf("%d,",&a[i]);sort(a,9);scanf("%d,",&num);insert(a,num);for(i=0;i<9;i++)printf("%d,",a[i]);printf("%d",a[9]);return 0;} void insert(int *a,int num){int i,j;for(i=8;i>=0;i--){if(num>=a[i]){for(j=9;j>i;j--){a[j]=a[j-1];}a[i+1]=num;break;}}}void sort(int *b,int n){int i,j,t;for(i=0;i<n-1;i++)for(j=0;j<n-1-i;j++){if(b[j]>b[j+1]){t=b[j];b[j]=b[j+1];b[j+1]=t;}}}
0 0
- 插入排序之直接插入排序和折半插入排序
- 直接插入排序和折半插入排序
- 直接插入排序和折半插入排序
- 插入排序和插入排序的改进
- 插入排序和二分插入排序
- 插入和冒泡排序
- 插入和shell排序
- 打扑克和插入排序
- 选择和插入排序
- 排序和插入
- 插入排序和希尔排序
- 快速排序和插入排序
- 插入排序和选择排序
- 插入排序和快速排序
- 插入排序和希尔排序
- 插入排序 和 快速排序
- 插入排序和分治排序
- 选择排序和插入排序
- 值得反复品味的面向对象设计模式
- Tomcat建立虚拟主机
- PHP实现文件上传
- 基于webpack和vue.js搭建的H5端框架
- VS2013中 勾选在共享DLL中使用MFC 报错 系统找不到指定文件 参考解决办法
- 排序和插入
- 手机备忘录
- Docker学习
- U盘安装CentOS 6.4 + Windows 7双系统 (Windows 7下安装 CentOS 6.4)
- codeforce 55 D. Beautiful numbers(数位dp,好题)
- Codeforces 727A dfs打印路径
- 50本永不过时的经典计算机书籍
- 《面筋:拿到美团点评和去哪儿网的offer》
- 一加手机刷第三方Recovery、获取Root权限、刷CM教程