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

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

Java每日算法 分析

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

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

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

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

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

編碼

public class SelectionSort {

    //對(duì)于算法類(lèi)不允許任何實(shí)例
    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]
地址與代碼獲取
項(xiàng)目以傳Github，定期更新算法內(nèi)容
UncleCatMySelf/java_algorithm

GPU云服務(wù)器云服務(wù)器選擇排序的算法過(guò)程字符串選擇排序算法 java插入排序算法 java實(shí)驗(yàn)排序算法

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/76558.html

相關(guān)文章

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

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

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

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

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

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

NicolasHe 2019-08-19 10:48 評(píng)論0 收藏0
【Java貓說(shuō)】每日算法：#2-三目運(yùn)算符美觀打印ASCII碼

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

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

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

ygyooo 2019-08-20 16:25 評(píng)論0 收藏0