博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
插入排序的应用
阅读量:6267 次
发布时间:2019-06-22

本文共 758 字,大约阅读时间需要 2 分钟。

一、题目:

插入排序类似于玩扑克时抓牌的过程,玩家每拿到一张牌都要插入到手中已有的牌里,使之从小到大排好序。现在使用一个排好序的数组模拟插入排序,即输入一数时,要求按原来排序的规律将它插入数组中。Input有多组数据,第一行一个正整数t(t<100)表示输入数据组数,接下来有t组输入数据,每组数据占2行, 第一行包含一个整数n和x(n<1000,0
<10000),x表示要插入的数。接下来一行包含用空格隔开n个数。Output对于每组输入,输出对应排好序的数列,输出到一行,两个数之间用空格隔开,行末不包含空格。Sample Input14 31 2 3 4Sample Output1 2 3 3 4

二、代码

#include
#include
using namespace std;int main(){ int a[1005]; int t; scanf("%d",&t); while(t--){ int n,x; scanf("%d%d",&n,&x); for(int i=0;i
monitor && j>=0) { a[j+1]=a[j]; j--; } a[j+1]=monitor; } for(int i=0;i

 

转载于:https://www.cnblogs.com/mcgrady_ww/p/7622398.html

你可能感兴趣的文章
安装thrift出现的一些问题
查看>>
makefile编写---单个子目录编译模板
查看>>
Oracle DB_LINK如何使用
查看>>
cv resource
查看>>
关于加快INSERT语句执行速度和HINT /*+ append */及/*+ append nologging */的使用
查看>>
JDK源代码学习系列07----Stack
查看>>
firefox
查看>>
PS批处理的使用
查看>>
七天学会ASP.NET MVC (一)——深入理解ASP.NET MVC 【转】
查看>>
Quartz作业调度框架
查看>>
腾讯云下安装 nodejs + 实现 Nginx 反向代理
查看>>
js-权威指南学习笔记13
查看>>
《超级时间整理术》晨读笔记
查看>>
Spring Boot 2.0(二):Spring Boot 2.0尝鲜-动态 Banner
查看>>
Delphi IdTCPClient IdTCPServer 点对点传送文件
查看>>
Delphi中使用ActiveX的一些心得
查看>>
QT5.8.0+MSVC2015安装以及环境配置(不需要安装VS2015)
查看>>
(原創) C/C++的function prototype和header file (C/C++) (C)
查看>>
深入理解JavaScript系列(29):设计模式之装饰者模式
查看>>
程序员的罪与罚
查看>>