直接插入排序
2017-09-03 14:50
204 查看
//时间复杂度:n^2,稳定 package shujujiegou; public class InsertSort { static final int SIZE=10; static void insertsort(int a[]){ int i,j,t,h; for(i=1;i<a.length;i++){ t=a[i]; j=i-1; while(j>=0&&t<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=t; System.out.println("第"+i+"步的排序结果:"); for(h=0;h<a.length;h++){ System.out.print(" "+a[h]); } System.out.println("\n"); } } public static void main(String[] args) { // TODO Auto-generated method stub int[] shuzu=new int[SIZE]; int i; //初始化数组 for(i=0;i<SIZE;i++){ shuzu[i]=(int)(100+Math.random()*(100+1)); } //排序前的数组 for(i=0;i<SIZE;i++){ System.out.print(shuzu[i]+"\t"); } System.out.println(); insertsort(shuzu); //排序后的数组 for(int j=0;j<SIZE;j++){ System.out.print(shuzu[j]+"\t"); } } }
相关文章推荐
- 数据结构之内部排序--直接插入排序
- 阿布学排序之直接插入排序
- Java实现直接插入排序
- 直接插入排序(go实现)
- 数据结构->直接插入排序
- 直接插入排序(Straight Insertion Sort)
- 直接插入排序与希尔排序
- 直接插入排序(修改自严蔚敏的数据结构)
- 直接插入排序(IS)的类模板
- 直接插入排序
- 输入10个整数,用直接插入法对其进行排序;
- 直接插入排序的三种实现
- 直接插入排序
- 插入排序一(直接插入排序)
- java 实现直接插入排序
- 简单排序算法之简单选择排序和直接插入排序
- 直接插入排序
- 【算法拾遗(java描写叙述)】--- 插入排序(直接插入排序、希尔排序)
- 插入排序法之——直接插入排序、折半插入排序、希尔排序
- 直接插入排序:改进算法---2路插入排序