排序算法-----冒泡排序和選擇排序

冒泡排序算法Bubble Sort

原理：

臨近的數字兩兩比較，按照從小到大或者從大到小的順序進行交換，    這樣一趟過去後，最大的或最小的數字就被交換的最後一位，而後 在從新從頭開始兩兩比較，直到數組第一位是最小或者最大

 /**
 * 冒泡排序 
 * 相鄰之間比較大小互相交換位置
 * @author Administrator
 *
 */
public class BubbleSort {
 //由小到大進行排序
     public static void main(String[] args) {
        int number[] = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
            for (int i = 0; i < number.length-1; i++) {
               compare(number);
            }
        p(number);
     }
    private static void compare(int number[]) {
    //從數組第二個元素開始與前一個元素比較
        for (int i = 1; i < number.length; i++) {
        //後面的大於前面的 交換位置
                if(number[i]<number[i-1]){
                   int temp = number[i-1];
                   number[i-1] = number[i];
                   number[i]   = temp;
                }
        }
    }
    private static void p(int num[]){
        StringBuilder sb = new StringBuilder(num.length);
        for (int i = 0; i < num.length; i++) {
          sb.append(num[i]);
          sb.append(" ");
        }
        System.out.println(sb.toString());
    }
}


2 3 4 5 15 19 26 27 36 38 44 46 47 48 50

選擇排序  SelectSort

原理：從數組中先找到最小或最大的，而後放到第一個位置，以此類推；

它的工做原理是每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到所有待排序的數據元素排完

/**
 * 選擇排序 從數組中先找到最小或最大的，而後放到第一個位置，以此類推； 
 *  
 * @author Administrator
 *
 */
public class SelectSort {
        //從小到大
    public static void main(String[] args) {
             int number[]  = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
             //填充第i位置的元素值  
             for (int i = 0; i < number.length; i++) {
                 compare(number,i);
             }
             p(number);
    }
    private static void compare(int[] number,int i) {
        int index = i;//填充的索引位置
        int m = number[i];//後續元素的最小值
        for (int j = i+1; j < number.length; j++) {
             if(m>number[j]){
                 m = number[j];
                 index = j;
             }
        }
        //最小值元素交換位置
        int temp = number[i];
        number[i] = number[index];
        number[index] = temp;
    }
    private static void p(int num[]){
        StringBuilder sb = new StringBuilder(num.length);
        for (int i = 0; i < num.length; i++) {
            sb.append(num[i]);
            sb.append(" ");
        }
        System.out.println(sb.toString());
    }
}


2 3 4 5 15 19 26 27 36 38 44 46 47 48 50