直接插入排序-java实现
来源:互联网 发布:知妈妈乐疯狂 编辑:程序博客网 时间:2024/06/05 05:26
直接插入排序是将待排序数组依次插入已经排序数组。
插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止。
import java.util.*;public class Charupaixu {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n = in.nextInt();int x = 0, mun = 0,p=0;int a[] = new int[n+1];for (int i = 0; i < n; i++) {x = in.nextInt();for (int k = 0; k < mun; k++) {if (x < a[k]) {for (int j = n; j > k; j--) {a[j] = a[j - 1];}a[k] = x;p=1;break;}}if(p==0){a[mun]=x;}p=0;mun++;}for (int i = 0; i < n; i++) {System.out.print(a[i] + " ");}}}
先输入待排序数组大小,然后依次输入待排序数组,通过计算,输出排列完毕的数组,如下图
*原创作品,转载请表明出处。有建议或者问题欢迎联系我,QQ1595787997
阅读全文
0 0
- 插入排序--直接插入排序[Java实现]
- 插入排序----直接插入排序----java实现
- 直接插入排序java实现
- Java实现直接插入排序
- java实现直接插入排序
- 直接插入排序---java实现
- java实现直接插入排序
- 直接插入排序 :Java实现
- 直接插入排序----java实现
- java实现直接插入排序
- java 实现直接插入排序
- 直接插入排序 java实现
- Java实现直接插入排序
- 直接插入排序 java实现
- 直接插入排序-java实现
- Java实现直接插入排序
- Java实现直接插入排序
- java实现直接插入排序
- 1.2.2合并线程(Joining Threads)
- DNS中的正向解析与反向解析
- 金融市场相关业务定义一
- Python之数据可视化神奇-Matplotlib
- 【LectCode】15. 3Sum
- 直接插入排序-java实现
- 怎么用弱引用实现内存泄漏检测
- bash: yum install crontabs: command not found
- 1.2.3休眠(Sleeping)
- C++黑框闪退解决措施
- HDU 2438 Turn the corner 三角函数+三分查找法
- leetcode解题报告19. Remove Nth Node From End of List
- 2017 山东理工第九届校赛 J LL
- Text Generation With LSTM Recurrent Neural Networks in Python with Keras