目錄
馬桶排序(令人作嘔的排序)
冒泡排序(面試都要問(wèn)的算法)
快速排序(見(jiàn)證亞當(dāng)和夏娃的愛(ài)情之旅)
馬桶排序(令人作嘔的排序)
一、場(chǎng)景:期末考試完了,老師要將同學(xué)們的分?jǐn)?shù)從高到低排序。假設(shè)班上有 5 名同學(xué),分別考了 5 分、3 分、5 分、2 分和 8 分【滿分:10 分】,排序后的結(jié)果就是 8 5 5 3 2,現(xiàn)在,讓我們先思考 10 分鐘吧!
二、思路:
(1)先創(chuàng)建一個(gè)數(shù)組 int scores[11],就有 scores[0]~scores[10] 共 11 個(gè)變量。我們用變量值為 0 表示沒(méi)有人得到該分?jǐn)?shù),即 scores [0]=0 表示沒(méi)有人得 0 分,scores [10]=0 表示沒(méi)有人得 10 分,而 scores [8]=1 表示有一個(gè)人得到 8 分。