选择排序



package cn.hncu.sortMethods;

public class sortMethods1 {
private static void print(int[] a) {
  for(int num:a){
   System.out.print(num+"\t");
   
  }
  System.out.println();
  
 }

 
 public static void main(String[] args) {
  int a[]={2,3,12,4,3,6};
  //bubbleSort(a);
  insertSort(a);
  print(a);

 }
      private static void insertSort(int[] a) {
  for(int i=0;i<a.length-1;i++){
   int j,k;
   for(j=i+1,k=i;j<a.length;j++){
    if(a[j]<a[k]){
     k=j;
    }
    
   }
   if(k!=i){
    swap(a, i, k);
   }
  }
  
 }

 //冒泡排序
 private static void bubbleSort(int[] a) {
  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]){
     swap(a,j,j+1);
     
    }
    
   }
   
  }
  
 }

 private static void swap(int[] a, int i, int j) {
  int term;
  term=a[i];
  a[i]=a[j];
  a[j]=term;
  
 }

 
}