InsertSort

ソートされたjava言語の実装を挿入

自分がCSDNの上の第1篇の博文なため、やはり简単な说明を要して、まずすべて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を使ってブログを書きましたが、キーワードがなくてハイライト表示されなかったなんて、ううう.