Java實現快速排序、歸併排序、堆排序和希爾排序

快速排序 算法思想 1.將數組的第一個元素取爲target,定義兩個指針i 和 j； 2.指針i ，從左向右找到第一個比target大的元素，指針j從右向左找到第一個比target小的元素，若i小於j,則交換i, j 指針指向的元素的值； 3.指針i繼續從左向右搜索，指針j繼續從右向左搜索，重複步驟2直到某一次停下來之後i>j，此時交換target與j指向元素的位置，這樣便可保證target左邊的

>>阅读原文<<