冒泡排序和选择排序

public static int[] a={1,2,3,4,5,6,7,8,9,10};

       public static void main(String[] args) {

              // TODO Auto-generated method stub

             

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

              {

                     //每次选一个最小的数当最小的数

                     int small=i;

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

                     {

                            //选出没有排序部分的最小数字

                            if(a[small]>a[j])

                            {

                                   small=j;

                            }

                     }

                     //将最小数字放到排好顺序的部分

                     if(small!=i)

                     {

                     int swap=a[small];

                     a[small]=a[i];

                     a[i]=swap;

              }

 

       }

             

             

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

              {

                     for(int j=0;j<a.length-i-1;j++)

                     {

                            if(a[j]<a[j+1])

                            {

                                   int sw=a[j];

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

                                   a[j+1]=sw;

                            }

                     }

              }

             

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

              {

                     System.out.println(a[num]);

              }

 

}

}

 

  

posted @ 2012-07-25 21:07  乌托邦.  阅读(122)  评论(0编辑  收藏  举报