選擇排序演算法

package com.zss.java.algorithm;
/**
 *選擇排序：每一趟從待排序的記錄中選出最小的元素，順序放在已經排好的序列最後，直到全部記錄排序完畢
 * 例如：給定陣列：int[] arr={裡面n個數據}；第1趟排序，在待排序資料arr[1]~arr[n]中選出最小的資料，將它與arrr[1]交換；
 * 第2趟，在待排序資料arr[2]~arr[n]中選出最小的資料，將它與r[2]交換；以此類推
 * @author lemon
 * @date 2018/9/13 14:49
 */
public class SelectionSort {
    public
 
 static void main(String[] args) {
        int[] arr={1,45,2,65,5,33,67,9,32};
        System.out.println("交換之前：");
        for(int num:arr){
            System.out.print(num+" ");
        }
        //選擇排序的優化
        for(int i = 0; i < arr.length - 1; i++) {
            int k = i;
            for(int
 
 j = k + 1; j < arr.length; j++){
                if(arr[j] < arr[k]){ //判斷最小的元素
                    k = j; //記錄最小值所在的位置
                }
            }
            //一輪迴圈結束將最小的元素與第i列元素交換
            if(i != k){
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        System.out.println();
        System.out.println("交換後："
 
);
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}

分析

排序演算法：線上性表中找到最小數，將其放表頭，然後在剩下的數中找到最小數，並放次位置；依次類推直到線性表完成排序。

排序n個元素，第一次迭代，比較次數為n-1;第二次迭代比較次數為n-2，以此類推。

設T(n)表示選擇排序的複雜度 ,c表示每次迭代中其他操作的總數