常見排序算法的穩定性分析

一、不穩定排序算法有哪些 1、堆排序 2、希爾排序 3、快速排序 4、選擇排序 口訣：一堆（堆）希爾（希爾）快（快速）選（選擇）     二、常見排序算法穩定性分析 1、堆排序穩定性分析 我們知道堆的結構是節點i的孩子爲 2*i 和 2*i+1 節點，大頂堆要求父節點大於等於其 2 個子節點，小頂堆要求父節點小於等於其 2 個子節點。 在一個長爲 n 的序列，堆排序的過程是從第 n/2 開始和其子

>>阅读原文<<