算法——排序_插入排序法
来源:互联网 发布:鼠标手写输入软件 编辑:程序博客网 时间:2024/06/05 17:30
本文原创黑壳网
原创地址 算法—排序_插入排序法—黑壳网
输入n 个数 a1 a2 …… 根据要求重新排列输出(数字只出现一次)从小到大排序
插入排序
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
/*输入要输入数字的个数*/
int n=scanner.nextInt();
/*创建数组*/
int a[]=new int[n];
/*输入数字*/
for(int i=0;i<n;i++) {
a[i]=scanner.nextInt();
}
/*从数组第二个开始*/
for (int i=1;i<n;i++) {
int temp=a[i];
for (int j=i-1;j>=0;j--) {//把i-1之前看作有序序列 将a[i]插入
if(temp<a[j]) {//从i-1向前比较
a[j+1]=a[j];//交换位置
a[j]=temp;
}
if(temp>a[j]){
break;
}
}
}
/*输出*/
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
黑壳网 www.bhusk.com
本文由 黑壳网的壳妹 创作,采用 知识共享署名 3.0 中国大陆许可协>议 进行许可。
可自由转载、引用,但需署名作者且注明文章出处。
- 算法——排序_插入排序法
- 算法_插入排序
- 排序—插入排序算法
- 排序算法—插入排序
- 排序算法-插入排序_希尔排序
- 算法_排序_插入排序
- 排序算法_插入排序、归并算法
- 算法_插入式排序法(02)
- 排序算法大集锦_插入类——直接插入排序
- 算法导论_插入排序
- 数据结构(C#)_排序算法(插入排序)
- 数据结构(C#)_排序算法(插入排序)
- 排序算法_直接插入排序
- 排序算法(2)_插入排序
- 排序算法1_直接插入排序
- 排序算法-插入排序_直接插入排序
- 排序算法-插入排序_二分法插入排序
- 数据结构&算法实践—【排序|插入排序】插入排序
- DeepFace: Face Generation using Deep Learning
- jQuery.parseJSON()笔记
- 设计模式C++实现(10)——桥接模式
- [SMOJ1791]新建道路
- hihocoder 1183(tarjan求缩点和桥)
- 算法——排序_插入排序法
- URL、URLConnection、HttpURLConnection理解
- 设计模式C++实现(11)——装饰模式
- 《JavaFX应用程序添加HTML内容》-处理JavaScript命令
- java代码优化常用方法
- String的replaceAll方法中的正则表达式用法
- WebRTC编译系统之gn files
- Eclipse快捷键
- ZOJ 2112 Dynamic Rankings