Swift-選擇排序

選擇排序(Selection Sort)會在在未排序序列中找到最泄佳颉(大)元素,存放到排序序列的起始位置,然后繼續(xù)以上過程幸乒,直至所有的元素排序完畢,代碼實現(xiàn):

func selectionSort(inout arr: Array<NSInteger>) {
    for i in 0.stride(to: arr.count-1, by: 1) {
        var minIndex = i
        for j in (i+1).stride(to: arr.count, by: 1) {
            if arr[j] < arr[minIndex] {
                minIndex = j
            }
        }
        
        let temp = arr[minIndex]
        arr[minIndex] = arr[i]
        arr[i] = temp
    }
}

var data = [3,8,10,2,9,5,1,100]
selectionSort(&data)
print("\(data)")

方案2

func sort(arr:inout [Int]) {
        let count:Int = arr.count
        for i in 0..<count {
            var minIndex:Int = i
            for j in i..<count {
                if arr[minIndex] > arr[j] {
                    minIndex = j
                }
            }
            if i != minIndex {
               swap(&arr[i], &arr[minIndex])
            }
        }
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末唇牧,一起剝皮案震驚了整個濱河市罕扎,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌丐重,老刑警劉巖腔召,帶你破解...
    沈念sama閱讀 222,627評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異弥臼,居然都是意外死亡宴咧,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,180評論 3 399
  • 文/潘曉璐 我一進店門径缅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來掺栅,“玉大人烙肺,你說我怎么就攤上這事⊙跷裕” “怎么了桃笙?”我有些...
    開封第一講書人閱讀 169,346評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長沙绝。 經(jīng)常有香客問我搏明,道長,這世上最難降的妖魔是什么闪檬? 我笑而不...
    開封第一講書人閱讀 60,097評論 1 300
  • 正文 為了忘掉前任星著,我火速辦了婚禮,結(jié)果婚禮上粗悯,老公的妹妹穿的比我還像新娘虚循。我一直安慰自己,他們只是感情好样傍,可當(dāng)我...
    茶點故事閱讀 69,100評論 6 398
  • 文/花漫 我一把揭開白布横缔。 她就那樣靜靜地躺著,像睡著了一般衫哥。 火紅的嫁衣襯著肌膚如雪茎刚。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,696評論 1 312
  • 那天撤逢,我揣著相機與錄音膛锭,去河邊找鬼。 笑死蚊荣,一個胖子當(dāng)著我的面吹牛泉沾,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播妇押,決...
    沈念sama閱讀 41,165評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼姓迅!你這毒婦竟也來了敲霍?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,108評論 0 277
  • 序言:老撾萬榮一對情侶失蹤丁存,失蹤者是張志新(化名)和其女友劉穎肩杈,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體解寝,經(jīng)...
    沈念sama閱讀 46,646評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡扩然,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,709評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了聋伦。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片夫偶。...
    茶點故事閱讀 40,861評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡界睁,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出兵拢,到底是詐尸還是另有隱情翻斟,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布说铃,位于F島的核電站访惜,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏腻扇。R本人自食惡果不足惜债热,卻給世界環(huán)境...
    茶點故事閱讀 42,196評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望幼苛。 院中可真熱鬧窒篱,春花似錦、人聲如沸蚓峦。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,698評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽暑椰。三九已至霍转,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間一汽,已是汗流浹背避消。 一陣腳步聲響...
    開封第一講書人閱讀 33,804評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留召夹,地道東北人岩喷。 一個月前我還...
    沈念sama閱讀 49,287評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像监憎,于是被迫代替她去往敵國和親纱意。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,860評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 概述 排序有內(nèi)部排序和外部排序鲸阔,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序偷霉,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    蟻前閱讀 5,191評論 0 52
  • 概述:排序有內(nèi)部排序和外部排序褐筛,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序类少,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,733評論 0 15
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個記錄插入到已排序好...
    依依玖玥閱讀 1,262評論 0 2
  • 概述排序有內(nèi)部排序和外部排序渔扎,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序硫狞,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的...
    Luc_閱讀 2,280評論 0 35
  • 接著寫。今天一天頭疼残吩,試圖在頭疼的過程中努力的去想到底為什么财忽。每當(dāng)偏頭疼犯的時候,心情都比較低落世剖。周而復(fù)始的上演心...
    江太公曰閱讀 301評論 0 0