氣泡排序 公司招聘

2021-10-07 19:02:43 字數 1468 閱讀 5297

人物簡介:

暫時幸福的小糖和小灰總到了一起,可是,小灰雖然n,但是沒工作。(志向高遠,小公司的看不上)

小糖喜歡吃糖,所以小灰只好去xx公司面試

這家公司的初賽人太多了(因為剛剛建立,不知好壞)

小灰一去,幾分鐘之後……第乙個交卷(龍套們沸騰了)

幾天過去,小灰初賽通過,去面試了

到了面試場——不得不說,小灰真的是個「話癆」(別人只需要十幾分鐘就好,他竟然聊了個把小時)。

老白(面試官)通過面試時的表現,按號子的順序,排出了如下的順序:

姓名分數

名次jiujiu

85暫無

aya27

暫無…………

…………

…………

要知道,這場面試少說也得有100多人

這個老白可急壞了(真是個**)

要知道,聰明無比的小灰,為了提前知道自己的分數,已經提前黑進了這個公司的程式(由於剛建立,裝置不完善)

小灰一看就知道怎麼解決,可是,他想鍛鍊鍛鍊自己女友小糖的編碼能力,就叫她過來…………

「這個怎麼辦呀,小糖?」

「這個簡單,桶排序不就可以了嗎?」

「哦?是嗎?那桶排可以把人名也輸進去嗎?」

「嗯……好像不行誒。」

「那怎麼辦呢?」小灰明知故問。

「不知道,你教我吧!」小糖略帶撒嬌地說。

「好吧」

「這個就用氣泡排序就可以了……」小灰還沒說完。就被小糖打斷了。

「冒泡啊,簡單!我會,不就這樣嗎?」小糖說這,出示了**:

#includeusing namespace std;

int main()

} }for(i=1; i<=n; i++) printf("%d ",a[i]);

return 0;

}

「嗯……對的」小灰說。

「那你能加入字串嗎?」小灰追問。

「會!」小糖說。

10分鐘之後…………

「不就這樣嗎?」小糖說這,出示了**:

#includeusing namespace std;

struct node ;

int main()

} }for(i=1; i<=n; i++) printf("%d ",a[i]);

return 0;

}

氣泡排序的核心部分是雙重巢狀迴圈。不難看出氣泡排序的時間複雜度是o(n2)。這是乙個非常高的時間複雜度。氣泡排序早在2023年就有人開始研究,之後有很多人都嘗試過對氣泡排序進行改進,但結果卻令人失望。如knuth(donald e. knuth中文名為高德納,2023年圖靈獎獲得者)所說:「氣泡排序除了它迷人的名字和導致了某些有趣的理論問題這一事實之外,似乎沒有什麼值得推薦的。」你可能要問:那還有沒有更好的排序演算法呢?下章節內容——快速排序

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...

公司招聘MySQL DBA面試心得

公司招聘mysql dba面試心得 1 2年mysql dba經驗 其中許多有水分,一看到簡歷自我介紹,說公司專案的時候,會寫上linux系統維護,mssql server專案,或者oracle data gard專案,一般如果有這些的話,工作在3年到4年的話,他的2年mysql dba管理經驗,是...