各个经常使用的排序算法的适用场景详细分析

在博文各个排序算法的实现与优化（含动画演示）已经将各类排序算法的实现进行了讲解，本文将重点针对其适用场景进行介绍，在介绍各排序算法的使用场景以前，先来温习一下跟时间复杂度有关的一些名词概念：html 逆序对：设 A 为一个有 n 个数字的有序集 (n>1)，其中全部数字各不相同。若是存在正整数 i, j 使得 1 ≤ i < j ≤ n 并且 A[i] > A[j]，则 <A[i], A[j]>

>>阅读原文<<