[輕鬆影片] 想學「快速排序法」？來跳個舞吧！

https://youtu.be/ywWBy6J5gz8
#QuickSort #Algorithms #FunnyVideo

誰想出這種方法學快速排序法的啦～～（稱讚意味）
(*≥▽≤)ツ┏━┓

這是前不久，我瀏覽 Reddit 這個國外鄉民聚集地的 Programming 版時，無意中發現的。看到一半我嘴角就不爭氣地往上勾，然後那句鄉民金句就從我腦海中浮起來了：「可惡！這種東西不能只有我看到...（拇指）」

原連結是用一種匈牙利舞蹈，來展現快速排序法的原理。先簡單說明一下快速排序法原理，各位朋友們去看這支影片體會應該會更多：

「快速排序法」簡單來說，就是先把資料切成一半，然後把前半與後半開始逐一比較。只要是數字比較小的，就放到前面。數字比較大的，就放到後面。這樣一來，前方集合存放的都是相對小的數字，後方集合存放的都是相對大的數字。雖說大小數字已經分成兩群，但前方那群相對小的數字，現階段還沒能按照「小-->大」排列，只是把一堆跟後方比起來較小的數字，雜亂無章地聚集在一起而已。後方那群相對大的數字原理相同。

此時把前方與後方集合再分別切對半（這時應該有四個集合了），用剛剛一樣的手法，「前一」vs.「前二」，「後一」 vs.「後二」，比較小的放在「前一」、「後一」，比較大的放在「前二」、「後二」。就這樣，一份切成兩份、四份、八份...然後兩兩集合比較，小的數字交換到前方、大的數字交換到後方。一直切到集合內的個數 = 1 時，所有數字就按照「小-->大」排列完畢了。

如果我這麼說您還是不很瞭解，那就看影片吧！看完搭配我的說明，應該會很清楚的！「快速排序法」是演算法中「分治法」的代表作（見下方「演算法心得」），資訊科學本科系的學生，一定得瞭解「快速排序法」原理。也不少公司面試，用「快速排序法」來做第一輪篩選，看看哪些是屬於「瞭解狀況」、哪些又是「得過且過」的面試者。非常鼓勵各位朋友弄懂它！

---- （以下是個人修習博士班高等演算法後的小心得） ----

天底下「演算法」成千上萬，但萬變不離其宗，躲在每個演算法背後的原理大抵有三大類：
(1)「貪進法（Greedy，又稱貪婪演算法）」
(2)「分治法（Divide & Conquer，又稱分而治之法）」
(3)「動態規劃法（Dynamic Programming）」

當你遇到一個問題不知道該如何解，只要問自己：「這個問題用『貪進』、『分治』、『動態規劃』，哪一種手法好？」大致就會有答案。

「貪進法」是在每一步選擇時，都選擇「當下最有利」的，然後假設「結合所有『當下最有利』的選擇，結果也會是『最有利』的」。當然，我們都知道上面這句話不是永遠適用。不過「貪進法」算是比較簡單的「演算法」入門原理。

「分治法」是先把整個問題對切、對切、再對切。切到小到不能再小，然後去解決那個小問題，並期待把所有小問題的解答拼起來，就會是大問題的解答。剛剛您看的「快速排序法」，就是「分治法」的代表作！

「動態規劃法」會先設計一套「給分系統」，也就是對每一步的選擇「有多好」，設計一套「評分標準」。然後每解一步，就用這個「給分標準」記下剛剛那樣解有多漂亮，能得幾分。然後在做下一步選擇時，會計算下一步所有可能步數的得分，然後結合到目前為止所取得的分數，最後取「總分可能最高」的一條路。動態規劃法最被人稱道的是它靠給分系統，擁有「記取教訓」的能力，能累計從計算開始至今結果「有多好」。不像「貪進法」跟「分治法」眼光短淺，只看當下一步。雖然運算結果可能比較好，但計算量也是三種中最高的。

如果您覺得這支影片，或是我底下寫的「演算法心得」值得參考，就麻煩轉發分享給您 Facebook 的朋友喔！

#軟體工程師
👍歡迎訂閱!! 🔔🔔按下小鈴鐺，就可以一有新影片就搶先看！
[軟體工程師雜談] 輕鬆搞懂演算法:常用演算法策略:暴力法,貪婪法,分治法,回溯法,分支限界法 |IT鐵人賽: 從零開始搞懂寫程式，資料結構，演算法，物件導向

課程滿意度問卷調查:https://forms.gle/g478ZPC1nwX3AEBWA

0:00 常用演算法策略
2:07 暴力法 (Brute Force)
3:01 貪婪法 (greed algorithm)
6:21 分治法 (divide and conquer)
7:05 回溯法（backtracking）
11:02 分支限界法（branch and bound method）


IT鐵人賽網址:https://ithelp.ithome.com.tw/users/20128489/ironman/3093
程式新手學習發問區，問都給問!!: https://www.facebook.com/groups/914880435669061

紫楓FB專頁: https://www.facebook.com/tbpfs2/
紫楓blog: https://tbpfs1.blogspot.com/
斗內專線: https://pse.is/KUYMP

部分圖片來源: http://l.ovoy.click/vc97y

00:00《楊世光在金錢爆》每日更新，帶給您最及时的全球經濟分析和財經解讀！想看懂經濟，看懂國際趨勢，看懂財經新聞，看懂A股美股，學習財經金融投資知識，關注我們✨
03:04 外賣騎手生態引發中國網友關注 餓了麼、美團回應
06:19 中國最大美團外賣有多強？騎手有多少？外賣利潤有多少？
15:30 美團外賣算法技術有多完整？一場資本剝削？
27:30 算法沒錯？錯的是外賣小哥的競爭逐利？
30:18 無辜的美團 無罪的科技—內捲化
34:55 外賣騎手的真正困局：消費者、平台、騎手的貪婪


👉👉成為金鐵桿，收看會員獨享專題👈👈
👉👉https://www.youtube.com/channel/UCrm095p7ZHRS1njmQ1wkgCg/join 👈👈
*注意只有金鐵桿及以上等級才能收看每日獨享專題



記得打開頻道鈴鐺🔔 光速接收金錢爆資訊
✨追光者請關注✨
世光Line官方帳號➡ http://nav.cx/2NuwkCF
Facebook粉專➡ https://bit.ly/2CDPgAY
微博➡ https://bit.ly/2NDsWOf
微信公眾號：“杨浦拉斯”

#楊世光 #金錢爆

什麼電影都可以找到對應的桌遊 我好厲害
#跟我一起 #宅在家
#跟我一起宅在家



-----------------------演算法分隔線-----------------------------


繼《與森林共舞》後，導演強法洛與迪士尼合作推出1994年經典《獅子王》擬真動畫電影。選角方面，原先動畫為木法沙配音的詹姆斯厄爾瓊斯，將繼續為新版木法沙配音，全方位才子、獲葛萊美提名的唐納葛洛佛為辛巴配音，「娜娜」碧昂絲、「刀疤」奇維托艾吉佛、「彭彭」塞斯羅根，以及「丁滿」比利埃西納。

迪士尼傳奇之作《獅子王》 將栩栩如生現身大銀幕！陽光照耀之處，皆是萬物之王的領土，大自然不變的真理，在非洲一望無際的大草原上，生生不息的循環著……

獅子王木法沙，是草原上榮耀國的國王，萬物在他睿智的帶領下，日出日落，生生不息。當他與妻子莎拉碧誕下小王子辛巴後，全國上下一片歡欣鼓舞，只有木法沙的弟弟刀疤心生不滿，辛巴的出生，意謂著刀疤離王位越來越遠，貪婪的他決定使出詭計，害死哥哥，並嫁禍辛巴。年幼的辛巴誤以為自己闖了大禍，在罪惡感驅使下逃離了榮耀國，開始了長年的流放生涯，直到有一天，他的青梅竹馬母獅娜娜意外的闖入辛巴的世界，他才得知，原來刀疤繼承王位後，為所欲為，榮耀國的子民民不聊生，國家滿目瘡痍。聽到這樣的噩耗，成年後的辛巴，要如何面對自己的心魔，挑戰叔叔刀疤，重建草原的秩序？

原版《獅子王(1994)》動畫電影於1994年上映，以非洲草原動物的故事和膾炙人口的音樂闡釋生命意義，造成轟動掀起全球熱潮，以近十億美元榮登全球影史10大最賣座的動畫片，而後接連推出兩部電影長片續集、動畫連續劇、3D重製版電影，甚至紅到改編成百老匯音樂劇熱賣至今。《獅子王(1994)》在全球影迷心中地位重要，多次被選為世紀百大電影之列，迪士尼早就有意為《獅子王》拍攝真人版電影，但受限於特效技術尚未純熟，計劃延宕多年，直到2016年《與森林共舞》透過實景和CGI特效的結合成功呈現叢林生活、人類毛克利與巨獸互動，獲得奧斯卡最佳視覺效果的肯定，迪士尼終於下定決心挑戰經典作品《獅子王》。