Java選擇排序舉例分析

這篇文章主要介紹“Java選擇排序舉例分析”，在日常操作中，相信很多人在Java選擇排序舉例分析問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java選擇排序舉例分析”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

選擇排序原理

①假設第一個索引處的元素為最小值，和其他值進行比較，如果當前的索引處的元素大于其他某個索引處的值，則假定其他某個索引處的值為最小值，最后找到最小值所在的索引

②交換第一個索引處和最小值所在的索引處的值

選擇排序API設計

選擇排序代碼實現

public class Selection {
    //對數組a中的元素進行排序
    public static void sort(Comparable[] a){
        for(int i=0;i<a.length-2;i++){
            int minIndex=i;
            for(int j=i+1;j<a.length;j++){
                if(greater(a[minIndex],a[j])){
                    minIndex=j;
                }
            }
            exchange(a,i,minIndex);
        }
    }
    private static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w)>0;
    }
    private static void exchange(Comparable[] a,int i,int j ){
        Comparable t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
}
class Test{
    public static void main(String[] args) {
        Integer[] a={4,6,8,7,9,2,10,1};
        Selection.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

選擇排序的時間復雜度

選擇排序使用了雙層for循環，外層循環完成了數據交換，內層循環完成了數據比較，所以分別統計：數據比較次數：(N-1)+(N-2)+(N-3)+...+2+1=

((N-1)+1)*(N-1)/2=N^2/2-N/2;

數據交換次數：N-1；

時間復雜度： N^2/2-N/2+(N-1)=N^2/2+N/2-1;

根據大O推導法則，保留最高階項，去除常數因子，時間復雜度為O（N^2）

到此，關于“Java選擇排序舉例分析”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！