【Java貓說】每日算法：#4-選擇排序

honmaple 發布于2019-08-19 10:51 / 1316人閱讀

Java每日算法 分析

選擇排序，一種O(n^2)的排序算法。

1、為什么學習O(n^2)的排序算法？

·基礎
·編碼簡單，易于實現，是一些簡單情景的首選
·在一些特殊情況下，簡單的排序算法更有效
·簡單的排序算法思想衍生出復雜的排序算法
·作為子過程，改進更復雜的排序算法

2、什么是選擇排序（Selection Sort）

·在數組中的活動范圍內選擇最小的數據，并放置在數組活動范圍的頭部
·固定范圍即已經排序過的數據，活動范圍即還沒有固定的數據
·由此重復至活動范圍長度為0，固定范圍即從小到大排序

編碼

public class SelectionSort {

    //對于算法類不允許任何實例
    private SelectionSort(){}

    public static void sort(int[] arr){
        for (int i = 0; i < arr.length ; i++){
            //尋找[i,n)區間里的最小值
            int minIndex = i;
            for (int j = i+1;j < arr.length;j++){
                if (arr[j]
地址與代碼獲取
項目以傳Github，定期更新算法內容
UncleCatMySelf/java_algorithm

云服務器 GPU云服務器選擇排序的算法過程字符串選擇排序算法 java插入排序算法 java實驗排序算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/76558.html

【Java貓說】每日算法：#5-模板（泛型）方法之選擇排序

摘要：每日算法分析模板函數，泛型參數傳遞排序針對各種參數，甚至自定義參數進行排序使用處理所有參數編碼定義的函數，如果分數相等，則按照名字的字母序排序如果分數不等，則分數高的靠前定義實例的打印輸出方式模板化選擇排序測試測試測試測試自定義的類地址與 Java每日算法分析模板函數，泛型參數傳遞排序 ·針對各種參數，甚至自定義參數進行排序 ·使用Comparable處理所有參數編碼 @Dat...

animabear 2019-08-19 10:51 評論0 收藏0
【Java貓說】每日算法：#1-DoWhile實現特殊累加值

摘要：每日算法題目計算的值，要求使用循環，且必須計算到小于是為止。本文已轉載個人技術公眾號歡迎留言討論與點贊下一篇推薦貓說每日算法三目運算符美觀打印碼 Java每日算法題目計算1+1/3+1/5+1/7+···+1/(2×n+1)的值，要求使用while循環，且必須計算到1/(2×n+1)小于0.00001是為止。當循環結束時，顯示上述表達式中的n的值，以及表達式的計算結果。分析我們...

liuhh 2019-08-19 10:48 評論0 收藏0
【Java貓說】每日算法：#3-枚舉求就業率問題

摘要：每日算法題目已知某大學某專業本年度畢業生的人數為三百人左右，且學生就業率為。通過循環，來求出最可能的學生人數及已就業人數。本文已轉載個人技術公眾號歡迎留言討論與點贊上一篇推薦貓說每日算法三目運算符美觀打印碼下一篇推薦 Java每日算法題目已知某大學某專業本年度畢業生的人數為三百人左右，且學生就業率為82.23%。通過for循環，來求出最可能的學生人數及已就業人數。假定總人數三百人左...

NicolasHe 2019-08-19 10:48 評論0 收藏0
【Java貓說】每日算法：#2-三目運算符美觀打印ASCII碼

摘要：每日算法題目將碼位于之間的個字符顯示在屏幕上，為了美觀，要求小于的碼值前填充一個，每打印個字符后換行。本文已轉載個人技術公眾號歡迎留言討論與點贊上一篇推薦貓說每日算法實現特殊累加值下一篇推薦貓說每日算法枚舉求就業率問題 Java每日算法題目將ASCII碼位于32-126之間的95個字符顯示在屏幕上，為了美觀，要求小于100的碼值前填充一個0，每打印8個字符后換行。分析這里先注意...

everfly 2019-08-19 10:47 評論0 收藏0
每日一算法之冒泡排序

摘要：冒泡排序算法是最慢的排序算法之一，但也是一種最容易實現的排序算法。雖然這個算法是正常運行了，但是執行過程，數據是如何變化的呢，讓我們一探究竟，這也能讓我們真正理解冒泡排序算法，而不是只記得代碼。程序=數據結構+算法在金庸武俠小說里，絕世高手的武功都是外功和內功的結合，你不僅需要能耍出亮瞎眼的招式，還得有能讓招式發揮出真正威力的內功；編程也是如此，我們在學習編程語言的語法、各種工具的...

ygyooo 2019-08-20 16:25 評論0 收藏0