快速排序及冒泡排序詳解

一、快速排序:         快速排序和其他排序方法一樣,都是爲了將數據進行簡潔又快速的排序。 其基本的實現方法其實就是經過一次排序算法之後,先簡單地將數據分成兩部分:取一箇中間數(一般爲第一個元素),以這個中間數爲中心,左邊的數爲比這個中間數小的數,右邊的數爲比這個中間數大的數。之後再進行遞歸算法,分別處理已經分好的以中間數爲分界的左右兩堆數據。直到最後得到我們想要的排好序的數組。 基本步驟:
相關文章
相關標籤/搜索