牛客网数据结构3

牛客网 3 排序的稳定性 相同的值会不会因为排序算法而被打乱次序。 三种O(n2) ：冒泡排序和插入排序可以做到，而选择排序做不到！ O(nlogn) ：归并排序可以做到，快排做不到稳定性！堆排序也做不到稳定性！ 在保证稳定性的情况下。可以做到两种不同维度的比较的排序。就是说排序之前的信息可能对用户很重要，不希望排序打乱。 工程中的综合排序 1、如果数组类型时基础类型：快排 2、如果数组时自己定义

>>阅读原文<<