1. 程式人生 > >資料結構----簡單選擇排序

資料結構----簡單選擇排序

1.基本思想:在要排序的一陣列中,選出最小的一個數組與第一個位置的數交換;然後在剩下的術當中咋i找最小的魚第二個位置的數交換,如此迴圈到倒數第二個數和最後一個數比較為止。
2.例項:
這裡寫圖片描述

3.程式碼實現:

public static void simpleSelectionSort(int[] a){
    for(int i=0;i<a.length;i++){
        int min=i;
        for(int j=i;j<a.length;j++){
            if(a[j]<a[min]) min=j;      
        }
        if
(min!=i){ int temp=a[i]; a[i]=a[min]; a[min]=temp; } } }

4.時間複雜度:O(N^2)