常见排序算法的稳定性分析

一、不稳定排序算法有哪些 1、堆排序 2、希尔排序 3、快速排序 4、选择排序 口诀：一堆（堆）希尔（希尔）快（快速）选（选择）     二、常见排序算法稳定性分析 1、堆排序稳定性分析 我们知道堆的结构是节点i的孩子为 2*i 和 2*i+1 节点，大顶堆要求父节点大于等于其 2 个子节点，小顶堆要求父节点小于等于其 2 个子节点。 在一个长为 n 的序列，堆排序的过程是从第 n/2 开始和其子

>>阅读原文<<