冒泡排序，选择排序

1：冒泡排序的由来：

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。至于是越小的数字慢慢“浮”出到最顶端，还是越大的数字慢慢“浮”出最顶端，网上的说法不一。但基本原理是一样 的

        以越小的数字慢慢“浮”出到最顶端为例：

          1：比较相邻的元素。如果第一个比第二个大，就交换他们两个。  2：对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

         3：针对所有的元素重复以上的步骤，除了最后一个。

        4：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。  

  由以上的算法我们可以得出：

          需要两层for 循环，第一层for循环控制轮数（最多需要比较（数组的个数-1）轮），内层循环控制每轮需要比较的次数。

        相邻两个数进行比较 小的向前移动 当第一轮移动 也就是下面代码中的内层循环，从数组的第一个数开始 ，首先是第一、二个数进行比较 若前者比后者大，则两数交                 换位置，然后是第二、三个数进行比较。。。循环比较的次数是 num.length-1。

            当第一轮排序完成后 接着从数组的第一 和第二个数的比较开始 （最后一个已经是最大值，不需要参与循环比较）循环比较的次数是num.length-2      ...依次类推      直到最后两个数进行比较 下面是代码的实现：

public class Test{
    public static void main(String[] args){
    int[] a = {5,4,3,2,1};//数组
    /*
     *冒泡排序
     */
     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;
               }
           }
       }     
     for(int i=0;i<a.length;i++){
         System.out.print(a[i]+" ");
     }
   }

}

2. 选择排序

    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面)。

    选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

      直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）        1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置        2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）        3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）

        以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

直接选择排序 java 实现

public static void selectionSort(int[] a){  
        for(int i = 0; i < a.length-1; i++){  
               int k = i;  
               for(int j = i; j < a.length;j++{  
                   if(a[k] > a[j]){  
                         k = j;   
                    }  
                }  
                if(k != i){//交换元素  
                int temp = a[i];  
                a[i] = a[k];  
                a[k] = temp;  
                }   
         }
}