冒泡排序

思想：

1、一个无序的数组，n个元素，一共需要排序n-1轮

2、在每一轮中，从数组第0位开始，比较相邻两个元素，如果与需求逆序，就交换这两个元素，在每一轮中，可以将当前最大（最小）的元素交换到最后，

3、直到执行完n-1轮，没有需要比较的元素为止。

代码实现：

public static void bubSort(int[] a){    
  for (int i = 0;i < a.length - 1;i++){       
    for (int j = 0;j < a.length - 1 - i;j++){           
      if (a[j] > a[j + 1]){                
        int temp = a[j];                
        a[j] = a[j + 1];                
        a[j + 1] = temp;            
      }      
    }  
  }   
}

快速排序

思想：

代码实现：

选择排序

思想：

1、一个无序的数组，一共有n个元素，需要排序n-1轮

2、在每一轮的排序中，需要将当前轮的第0个元素的角标记录下来，然后依次与后面的元素进行比较，如果发现比当前轮第0个元素更小（更大）的元素，就记录角标，当比较完数组最后一个元素，如果最小的元素不是当前轮第0个元素，进行交换。

3、直到执行完n-1轮，所有元素都按顺序排好

代码实现：

public static void seletSort(int[] a){    
  //外层控制比较的轮数    
  for (int i = 0;i < a.length - 1;i++){       
    //声明一个变量，用于存储最小元素的角标,起始位轮数的第一个元素的角标       
    int minNum = i;       
    //内层循环控制每一轮的比较，第0个元素从当前轮第一个元素开始比较        
    for (int j = i + 1;j < a.length;j++){            
      minNum = (a[minNum] < a[j])?minNum : j;       
    }       
    //一轮比完以后，将第0位的元素，如果当前轮最小元素不是第0位，就交换位置       
    if (minNum != i){            
      int temp = a[minNum];           
      a[minNum] = a[i];        
      a[i] = temp;     
    } 
  }
}

插入排序

思想：

1、一个无序的数组，n个元素，一共执行n-1轮

2、在每一轮中，需要将当前有序区边界后一个元素，依次与有序区元素右后向前进行比较，如果是逆序的，就将有序区的该元素向后移一位，直到遇到顺序的有序区元素，就停止比较，进行下一轮，并将该元素插入该有序区元素的后面。

3、直到执行完n-1轮，将所有元素按照顺序排好

代码实现：

public static void insertSort(int[] a){    
  //外层循环控制轮数    
  for (int i = 1;i < a.length;i++){       
    //每一轮中进行比较的元素为a[i]      
    //变量j为有序区最后一个元素的角标   
    int num = a[i];      
    int j = i - 1;       
    /*内层循环控制每一轮比较的细节       q
    要插入的元素一次向前比较，如果小于前面的元素就将比较的元素向后移动    
    直到数组的第0位        
    */      
    while (j >= 0 && num < a[j]){ 
      a[j + 1] = a[j];         
      j--;      
    }      
    //如果到了数组的第0位或插入的元素比要比较的元素大的情况下，就在比较的元素后面插入     
    a[j + 1] = num;  
  }
}

排序算法性能对比