啊哈演算法第四章

6. 快速排序，看了解釋還是不會，求通俗點的

快速排序簡單的說就是選擇一個基準，將比起大的數放在一邊，小的數放到另一邊。對這個數的兩邊再遞歸上述方法。

如本題

66 13 51 76 81 26 57 69 23，以66為基準，升序排序的話，比66小的放左邊，比66大的放右邊， 類似這種情況 13 。。。 66。。。69

具體快速排序的規則一般如下：

從右邊開始查找比66小的數，找到的時候先等一下，再從左邊開始找比66大的數，將這兩個數藉助66互換一下位置，繼續這個過程直到兩次查找過程碰頭。

例子中：

66 13 51 76 81 26 57 69 23

從右邊找到23比66小，互換

23 13 51 76 81 26 57 69 66

從左邊找到76比66大，互換

23 13 51 66 81 26 57 69 76

繼續從右邊找到57比66小，互換

23 13 51 57 81 26 66 69 76

從左邊查找，81比66大，互換

23 13 51 57 66 26 81 69 76

從右邊開始查找26比66小，互換

23 13 51 57 26 66 81 69 76

從左邊開始查找，發現已經跟右邊查找碰頭了，結束，第一堂排序結束

下面排序C語言的排序快速代碼，參考一下

voidsort(int*a,intleft,intright)
{
if(left>=right)/*如果左邊索引大於或者等於右邊的索引就代表已經整理完成一個組了*/
{
return;
}
inti=left;
intj=right;
intkey=a[left];

while(i<j)/*控制在當組內尋找一遍*/
{
while(i<j&&key<=a[j])
/*而尋找結束的條件就是，1，找到一個小於或者大於key的數（大於或小於取決於你想升
序還是降序）2，沒有符合條件1的，並且i與j的大小沒有反轉*/
{
j--;/*向前尋找*/
}

a[i]=a[j];
/*找到一個這樣的數後就把它賦給前面的被拿走的i的值（如果第一次循環且key是
a[left]，那麼就是給key）*/

while(i<j&&key>=a[i])
/*這是i在當組內向前尋找，同上，不過注意與key的大小關系停止循環和上面相反，
因為排序思想是把數往兩邊扔，所以左右兩邊的數大小與key的關系相反*/
{
i++;
}

a[j]=a[i];
}

a[i]=key;/*當在當組內找完一遍以後就把中間數key回歸*/
sort(a,left,i-1);/*最後用同樣的方式對分出來的左邊的小組進行同上的做法*/
sort(a,i+1,right);/*用同樣的方式對分出來的右邊的小組進行同上的做法*/
/*當然最後可能會出現很多分左右，直到每一組的i=j為止*/
}

7. 排序演算法有哪些，簡述快速排序的核心

簡單的: 冒泡,選擇排序,插入排序,桶排序,

復雜點的: 堆排序,歸並排序,快速排序,

還有基數排序,計數排序(這兩個我還沒接觸到,不懂)

快速排序核心:

每次排序的時候設置一個基準點，將小於等於基準點的數全部放到基準點的左邊，將大於等於基準點的數全部放到基準點的右邊。這樣在每次交換的時候就不會像冒泡排序一樣只能在相鄰的數之間進行交換，交換的距離就大得多了。因此總的比較和交換次數就少了，速度自然就提高了。

圖片及快速排序簡述來源於<啊哈演算法>

8. 自學數據結構和演算法，哪本書比較好，不需要書本講的很詳細，但求精闢。。。還要該有的都要有

自學的話，你可以考慮一下啊哈演算法這本書，如果你看演算法導論這本書，你註定與編程無緣，太難了。知識足夠深的人都不太能搞懂演算法導論。你可以去看視頻教學，這種比較效率高。如果有需要的話我有視頻教程。

9. 演算法入門的話看什麼書比較好

原理 入門：《編碼：隱匿在計算機軟硬體背後的語言》
這是一本講述計算機工作原理的書。
不過，你千萬不要因為「工作原理」之類的字眼就武斷地認為，它是晦澀而難懂的。作者用豐富的想像和清晰的筆墨將看似繁雜的理論闡述得通俗易懂，你絲毫不會感到枯燥和生硬。 更重要的是，你會因此而獲得對計算機工作原理較深刻的理解。這種理解不是抽象層面上的，而是具有一定深度的，這種深度甚至不遜於「電氣工程師」和「程序員」的理解。
不管你是計算機高手，還是對這個神奇的機器充滿敬畏之心的菜鳥，都不妨翻閱一下《編碼:隱匿在計算機軟硬體背後的語言》，讀一讀大師的經典作品，必然會有收獲。

實戰 晉升：《編程珠璣》
正如自然界里珍珠出自細沙對牡蠣的磨礪，計算機科學大師 Jon Bentley 以其獨有的洞察力和創造力，從磨礪程序員的實際問題中凝結出一篇篇不朽的編程「珠璣」，成為世界計算機界名刊《ACM通訊》歷史上最受歡迎的專欄，最終結集為兩部不朽的計算機科學經典名著，影響和激勵著一代又一代程序員和計算機科學工作者。
本書為第一卷，主要討論計算機科學中最本質的問題：如何正確選擇和高效地實現演算法。

永恆的經典：《代碼大全》
Steve McConnell 的原作《代碼大全》(第1版)是公認的關於編程的最佳實踐指南之一， 在過去的十多年間，本書一直在幫助開發人員編寫更好的軟體。
現在，作者將這本經典著作全新演繹，融入了最前沿的實踐技術，加入了上百個嶄新的代碼示例， 充分展示了軟體構建的藝術性和科學性。 McConnell匯集了來自研究機構、學術界以及業界日常實踐的主要知識， 把最高效的技術和最重要的原理交織融會為這本既清晰又實用的指南。
無論您的經驗水平如何，也不管您在怎樣的開發環境中工作，也無論項目是大是小， 本書都將激發您的思維並幫助您構建高品質的代碼。