排序算法之----快速排序(快速上手快速排序)

排序算法之----快速排序(快速上手快速排序) 何爲快速排序算法? 快速排序的基本思想又是什麼? 其實很簡單: 快速排序的基本思想是 1、先從數列中取出一個數作爲基準數(這裏我們的算法裏面取數組最右邊的元素作爲基準數,節省了一個變量 0。0) 2、分區過程,將比這個數大的數全放到它的右邊,小於或等於它的數全放到它的左邊 3、再對左右區間重複第二步,直到各區間只有一個數(這裏涉及到一個遞歸的過程)
相關文章
相關標籤/搜索