冒泡排序法 与 选择排序 比较

 /*
 
 冒泡排序法 与 选择排序 比较

 

*/

 

public class maopaopaixu
{
 int[] intArray={3,10,1,40,30,10,6,111,90,100};
 
 public static void main(String[] args)
 {
  maopaopaixu mp=new maopaopaixu();
  //mp.bubbleSort(mp.intArray);
  mp.selectionSort(mp.intArray);
  for(int i=0;i<mp.intArray.length;i++)
  {
   System.out.print(" "+mp.intArray[i]);
  }
 }
 
 //冒泡排序
 public void bubbleSort(int[] intArray)
 {
  int n=intArray.length;
  int i,j,temp;
  for(i=0;i<n-1;i++)
  {
   for(j=0;j<n-i-1;j++)
   if(intArray[j]>intArray[j+1])
   {
    temp=intArray[j];intArray[j]=intArray[j+1];intArray[j+1]=temp;
   }
   
  }
 }
  
  //选择排序
  public void selectionSort(int[] intArray)
  {
   int n=intArray.length;
    int i,j,temp;
   for(i=0;i<n-1;i++)
   {
    int min=i;
    for(j=i+1;j<n-1;j++)
    {
      if(intArray[min]>intArray[j])
       {
        
       
       min=j;
      
      }
    }
   temp=intArray[min];intArray[min]=intArray[i];intArray[i]=temp;   
   
   }
 
  }
  
  
 
}