目錄
馬桶排序（令人作嘔的排序）
冒泡排序（面試都要問的算法）
快速排序（見證亞當和夏娃的愛情之旅）
馬桶排序（令人作嘔的排序）
一、場景：期末考試完了，老師要將同學們的分數(shù)從高到低排序。假設(shè)班上有 5 名同學，分別考了 5 分、3 分、5 分、2 分和 8 分【滿分：10 分】，排序后的結(jié)果就是 8 5 5 3 2，現(xiàn)在，讓我們先思考 10 分鐘吧！
二、思路：
（1）先創(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 分。
?。?）第 1 個數(shù)為 5，所以在 scores[5]=0 的基礎(chǔ)上+1，即 scores[5]=1 表示有 1 人得到 5 分
網(wǎng)友評論
