資料結構與演算法---選擇排序_演算法

選擇排序 思想：每一次從待排序的資料元素中選出最小的或者最大的，直到全部待排序的元素排序完成。 待排序的元素：int[] arr = {6,5,4,3,2,1}; 運行截圖：
步驟：每一趟我們找出來的最小值使用加粗黑體表示 第幾趟 6 5 4 3 2 1 0 1 5 4 3 2 6 1 1 2 4 3 5 6 2 1 2 3 4 5 6 3 1 2 3 4 5 6 4 1 2 3 4 5 6 5 1 2 3 4 5 6

最後趟就沒有必要存在了因為它前面的已經都是有序了。 代碼如下：

public class XuanZe {    public static void main(String[] args) {        // TODO 自動產生的方法存根        int[] arr = {6,5,4,3,2,1};        xuanZePaiXu(arr);        System.out.println("排序後的結果為:");        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i]+"\t");        }    }    private static void xuanZePaiXu(int[] arr) {        for (int i = 0; i < arr.length-1; i++) {            int temp = 0;            int index = i;  //用來儲存最小值的索引            for (int j = i+1; j < arr.length; j++) {                if (arr[index] > arr[j]) {                    index = j;                }            }            temp = arr[index];            arr[index] = arr[i];            arr[i] = temp;        }    }}

我們列印出每一趟的排序之後的數組時發現和我們自己寫的是一樣的。

冒泡排序的連結如下：點擊即可查看冒泡排序