InsertSort

插入排序的java语言实现

• 由于是自己在CSDN上面的第一篇博文，因此还是要简单的说明一下，首先感谢所有在CSDN上面分享自己知识的前辈们，因为我也看了许多的博文，学习到了许多的知识，非常感谢。

• 以前自己一直坚持在新浪上面写博客，到今天为止，我也就正式的搬到CSDN上面来记录自己的学习过程了。

前段时间一直在学习算法，在看《算法导论》这本书，从今天开始就要开始我们的算法实现之旅了，希望能给自己和他人的学习带来一点帮助。我会按照《算法导论》这本书上面的目录一一的将上面的算法实现，我选择的是java语言实现。

今天是关于插入排序的实现，废话不多说，直接上代码。

java code

public static void main(String[] args) {    int [] a={9,6,8,4,1,2,4,5,7};    System.out.println("排序前的数组如下:");    for(int i:a){        System.out.print(i+",");    }    System.out.println("");    int temp;    for (int i=1;i<a.length;i++){        temp=a[i];        int j=i-1;        for(;j>=0;--j){            if(a[j]>temp){                a[j+1]=a[j];            }            else{                break;            }        }        a[j+1]=temp;    }    System.out.println("排序后的数组如下:");    for(int i:a){        System.out.print(i+"  ,");    }}

• 上面的这个是使用的for循环来实现，下面是使用的是while循环来实现

public class InsertSortImplementDemo01 {

public static void main(String[] args) {    // TODO Auto-generated method stub    int[] a={9,7,6,4,5,6,2,4,1,5,6,9,7,8};    System.out.println("排序前的数组如下："+Arrays.toString(a));    int temp;    for(int i=1;i<a.length;i++){        temp=a[i];        int j=i-1;        while(j>=0&&a[j]>temp){            a[j+1]=a[j];            --j;        }        a[j+1]=temp;    }    System.out.println("排序后的数组如下"+Arrays.toString(a));}

}

总结

• 代码还是比较简单的，比较容易理解
• 个人觉得当你算法的思想理解了之后，将其实现还是比较简单的

郁闷

• 第一次使用MarkdowmPad 2来写博客，居然没有关键字没有高亮显示，呜呜。