Java插入排序

来源:互联网 发布:成都软件测试公司 编辑:程序博客网 时间:2024/06/11 07:14

public class InsertSort{

       public static  void main(String [] args){

               int[] a={33,44,23,77,78};

              System.out.println("排序之前:");

              for(int i=0;i<a.length;i++){

                     System.out.print(a[i]+" ");

             }

             System.out.println();

              for(int i=1;i<a.length;i++){

                          int  temp=a[i];

                         int j;

                          for(j=i-1;j>=0;j--){

                                       if(a[j]>temp){

                                              a[j+1]=a[j];

                                       }else{

                                               break;

                                      }

                         }

                        a[j+1]=temp;

             }

             System.out.print("排序之后:");

             for(int i=0;i<a.length;i++){

                     System.out.print(a[i]+" ");

             }

     }

}

0 0
原创粉丝点击