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