排序1

关于排序的总结
1.冒泡排序
  首先看一段代码
  publi class SortArray(){
      //定义一个类
  public static void main(String[] args){
          

         //创建一个数组,并用方法对这个数组进行赋值
       int a[]=creatarray(8);
        //调用方法遍历数组
        System.out.println("冒泡排序前的情况");
        printArray(a);
        //创建一个数组来接受冒泡排序后的数组
        int b[]=maopao(a);
        System.out.println("冒泡排序时的情况");
        printlArray(b);
       }


       //通过方法随机产生一个数组
       int a[]=creatarray(10);
       //通过方法打印出数组
       System.out.println("选择排序前的数组情况");
        printArray(a)；
        int b[]=xuanze(a);
        //通过方法打印出来
        System.out.println("x选择排序的情况");
        printArray(b);



   //随机创造数组的方法
   public static int[] creatarray(int len){
       int base[]=new int[len];
        //初始化要排的数组
     for(int i=0;i<base.length;i++){
        //创建一个随机对象
        Random dom=new Random();
        base[i]=dom.nextInt(100);
       }
       return base;
       }
   //遍历数组并打印出来的方法
   public static printArray(int a[]){
    if(a==0){return ;
      }else for(int i;i<a.length;i++){
        System.out.print("  "+a[i]);
      }
      System.out.println("  ");
     }
    //冒泡排序的方法过程
   public static int[] maopao(int a[]){
      for(int i=0;i<a.length-1;i++){
           for(int j=i+1;j<a.length;j++){
        //这里有几种方法交换两个数
         if(a[j]<a[i]){      //找出最小数
          int temp=a[j];    //至于这其中算法演示有待同学自己挖掘、
              a[j]=a[i];    //可以通过列举一些数组，通过其变化来辨别
              a[i]=temp;
            }
         }
       }
        return a;
      }
   //选择排序的方法过程
   public static int  xuanze(int a[]){
       for(int i=0;i<a.length-1;i++){
           //设置一个记录最小元素的变量
           int lowder=i;
           for(int j=i+1;j<a.length;j++){
           if(a[lowder]>b[j])
              lowder=j;
            }
         int temp=a[lowder];
             a[lowder]=a[i];
             a[i]=temp;
      }
   }
}

     看完这段代码，或者是运行完过后。还是不知道冒泡和选择排序的优劣。
     仔细看一下二者方法代码，你会发现十分相识。唯一最大区别是，冒泡排序把交换位置几行代  码发在第一个循环体和第二个循环体间。选择排序把那几行代码放在第二个循环体里面。相比算法的时间效率，选择排序高于冒泡排序.