Java排序算法概述以及代码实现上

1. 选择排序。算法：扫描整个列表，从中找出最小的元素然后和第一个元素互换位置；扫描从1到n-1的数组列表，从中找出最小元素，再和第二个元素交换位置……与此类似，在对列表进行第i次扫描时，，该算法从最后n-i 个元素中找出最小元素，放在他应该放置的位置，整个列表进行了n-1次后，就排好序了。

   //选择排序
   public class Solution {
       /*
        * @param A: an integer array
        * @return: 
        */
       public void sortIntegers(int[] a) {
           // write your code here
           int min = 0;
           int n = a.length;
           for(int i = 0;i<n-1;i++){
               min = i;
               for(int j = i+1;j<n;j++){
                   if(a[j]<a[min])
                       min = j;
               int temp;  
               temp=a[i];  
               a[i]=a[min];  
               a[min]=temp;    
               }
           }
       }
   }

2. 冒泡排序。算法简述：数组元素就像是水里的泡泡一样，一个一个向上浮，具体算法是比较表中的相邻元素，如果 逆序就交换位置，重复多次后，最大的元素就沉到最后了，此时检查逆序的长度-1，使得第二大元素沉到倒数第二个位置去，以此类推，等到n-1 遍的时候，整个数组序列就有序了。

   //冒泡排序
   public class Solution {
       /*
        * @param A: an integer array
        * @return: 
        */
       public void sortIntegers(int[] a) {
           // write your code here
           int n = a.length;
           for (int i=0;i<n-1;i++)  
               for (int j=0;j<n-i-1;j++)  
               {  
                   if (a[j]>a[j+1]) // 这里是从小到大排序，如果是从大到小排序，只需将“<”换成“>”  
                   {  
                       int temp;  
                       temp=a[j];  
                       a[j]=a[j+1];  
                       a[j+1]=temp;  
                   }  
               }  
       }
   }

3. 插入排序。通过迭代的方式，首先保证前两个元素有序，然后将第三个元素插入到里面去，具体操作：前n-i个元素有序，将，第n-i+1个元素插入到有序序列中去，从右向左扫描前面这个有序的数组，找到第一个小于或等于第n-i+1个元素的元素，将第n-i+1个元素插入到该元素的后面去。

   //插入排序
   public class Solution {
       /*
        * @param A: an integer array
        * @return: 
        */
       public void sortIntegers(int[] a) {
           // write your code here
           int v = 0;
           int  j;
           int n = a.length;
           for(int i = 1;i<n;i++){
               v = a[i];
               j = i-1;
               while(j>=0&&a[j]>v){
                       a[j+1] = a[j];
                       j--;
               }
               a[j+1] = v;
           }
       }
   }