A. DS内排—直插排序

A. DS内排—直插排序
题目描述

给定一组数据，使用直插排序完成数据的升序排序。

–程序要求–
若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio
程序中若include多过一个头文件，不看代码，作0分处理
不允许使用第三方对象或函数实现本题的要求

输入

数据个数n，n个数据

输出

直插排序的每一趟排序结果

样例查看模式
正常显示
查看格式
输入样例1 <-复制
7 34 23 677 2 1 453 3
输出样例1
23 34 677 2 1 453 3
23 34 677 2 1 453 3
2 23 34 677 1 453 3
1 2 23 34 677 453 3
1 2 23 34 453 677 3
1 2 3 23 34 453 677

#include <iostream>
using namespace std;
int main(){int n;cin>>n;int arr[100];for (int i = 0; i < n; ++i) {cin>>arr[i];}int i=1;while (i<n){int j=i;while (j!=0&&arr[j]<arr[j-1]){int temp=arr[j];arr[j]=arr[j-1];arr[j-1]=temp;j--;}i++;for (int k = 0; k < n-1; ++k) {cout<<arr[k]<<" ";}cout<<arr[n-1]<<endl;}}

A. DS内排—直插排序相关推荐

用于面包板的双列直插需要多宽？
简介: 应用于面包板上的双列直插转接插针,需要能够有300mil间距的插针?这样就可以直接将电路板直接插在面包板上完成其余的实验.现在还没有能够找到相应的转接件. 关键词: 转接件,实验板 #mer ...
用Python实现插⼊排序
插⼊排序插⼊排序(英语:Insertion Sort)是⼀种简单直观的排序算法.它的⼯作原是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到应位置并插⼊.插⼊排序在实现上,在从后向 ...
【视频】如何正确焊接贴片、直插元件？
无论你制作的是老式的电路.或者焊接贴片元件到电路板上. 下面这个视频是个有用的焊接指导,告诉你焊接直插元件和贴片元件的技巧. -END- 猜你喜欢[视频]为什么要加助焊剂?不加行不行?加不加又有什么区 ...
【STM32】直插晶振
目录一:晶体振荡器介绍二:应用三:直插晶振原理图封装四:直插晶振PCB封装五:直插晶振实物图一:晶体振荡器介绍晶体振荡器是指从一块石英晶体上按一定方位角切下薄片(简称为晶片),石英晶体谐 ...
android ios通用OTG,通杀iOS与Android 闪迪两款U盘直插手机实战
我们一直在思考一个问题,Android手机可以直插OTG线连接U盘以传输数据,那么苹果的iPhone为什么不可以?的确,苹果不支持OTG功能,金士顿u盘修复工具教程,但一向以周边配件齐全著称的iPho ...
我现在明白为什么嘉立创SMT有些BOM单元件搜不到，但是在立创商城可以搜到，一些直插类元件如排针没法SMT的。
我现在明白为什么嘉立创SMT有些BOM单元件匹配不了,不是匹配不了,是根本搜不到没有,但是在立创商城可以搜到,似乎有些元件是没法SMT的,比如我那里面大多数没匹配的都是排针!!!!!可能SMT是没法弄 ...
随身WiFi直插手机，将随身WiFi当网线用才能真正提升网速
不知道大家有没想过,出门用随身WiFi上网,以后再也无需移动电源,无需充电仓,只要将随身WiFi直插手机来使用,就可实现随身上网. 现代人出门,身上携带的东西越来越少,很多时候,基本就是一个口袋的数量 ...
allegro 04_D 直插分立元件封装制作流程
通孔分立元件主要包括插针的电阻.电容.电感等.本文档将以1/4W的M型直插电阻为例来进行说明. 通孔焊盘设计: 尺寸计算:(英制) 设元件直插引脚直径为:PHYSICAL_PIN_SIZE,则对应的通 ...
贴片电阻/直插电容封装尺寸表示
英制和公制 1inch=1000mil=25.4mm 1mil=1/1000inch=0.0254mm 英制和公制转换电阻贴片电阻常见封装有9种,用两种尺寸代码来表示.一种尺寸代码是由4 ...

A. DS内排—直插排序

A. DS内排—直插排序相关推荐

最新文章

热门文章