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

honmaple 發(fā)布于2019-08-19 10:51 / 1321人閱讀

Java每日算法 分析

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

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

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

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

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

編碼

public class SelectionSort {

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

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

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

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/76558.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

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