冒泡排序&&选择排序 以及时间效率对比

 package com.test4;
 import java.util.*; //Calendar 显示时间
 /**
  * @author qingfeng
  * 功能：冒泡排序
  */
 public class Bubble {

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         //int arr[] = {10,1,-20,89,-1,78,-45};

         //随机产生大量数据

         int len = 50000;
         int[] arr = new int[len];

         for(int i=0; i<len; i++)
         {
             //产生1到1000的数
             arr[i] = (int)(Math.random()*1000);
         }
         /*
         for(int i=0; i<len; i++)
         {
             System.out.print(arr[i]+" ");
         }
         System.out.println();
         */
         BubbleSort bs = new BubbleSort();
         //显示排序前的时间
         Calendar time = Calendar.getInstance();//获取时间实例
         System.out.println("排序前的时间为："+time.getTime());//50000个数排序4秒
         bs.sort(arr);

         /*
         SelectSort  ss = new SelectSort(); //50000个数排序1秒
         ss.sort(arr);
         */
         /*
         int a = 1;
         bs.test(a);
         System.out.println("a的值为："+a);//a的值为1 并不是2 因为是值传递
         */

         /*
         System.out.println("-----------------------------");
         for(int i=0; i<arr.length; i++)
         {
             System.out.print(arr[i]+" ");
         }
         System.out.println();
         */
         //显示排序前的时间
         Calendar time2 = Calendar.getInstance();//获取时间实例
         System.out.println("排序后的时间为："+time2.getTime());
     }
 }
 //冒泡排序
 class BubbleSort
 {
     public void test(int a)//值传递
     {
         a++;
     }
     public void sort(int arr[]) //引用传递（复合类型）
     {
         int temp;

         //冒泡排序
         //外层循环：n个数  n-1趟排序
         for(int i=0; i<arr.length-1; i++)
         {
             //内层循环：若前比后打则交换   （每趟比前一趟少排一个数:所以"-i")
             for(int j=0; j<arr.length-1-i; j++)
             {
                 if(arr[j]>arr[j+1])
                 {
                     temp = arr[j+1];
                     arr[j+1] = arr[j];
                     arr[j] = temp;
                 }
             }
         }
     }
 }
 //选择排序
 class SelectSort
 {
     public void sort(int arr[])//引用传递
     {
         //外层循环:n个数 n-1趟排序  最后一个数不要再次排序
         for(int i=0; i<arr.length-1; i++)
         {
             int min=arr[i];
             int minIndex = i;

             int j;
             int temp;
             //内层循环：选择min值
             for(j=i+1; j<arr.length; j++)
             {
                 if(min > arr[j])
                 {
                     min = arr[j];
                     minIndex = j;
                 }
             }
             //最小值和每趟第一个值交换
             temp = arr[i];
             arr[i] = arr[minIndex];
             arr[minIndex] = temp;
         }
     }

 }