Marsin_csdn的博客

常用排序算法动态图解 分类汇总 属性 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。 1.冒泡排序（Bubble Sort） 2.选择排序（Selection Sort） 3.插入排序（Insertion Sort） 4.快速排序（Quick Sort

八大排序算法详解（动图演示 思路分析 实例代码java 复杂度分析 适用场景） 目录 一、分类 1.内部排序和外部排序　 2.比较类排序和非比较排序 三、八大排序算法详解 1.选择排序 2. 冒泡排序 3. 直接插入排序 4. 快速排序 5. 归并排序 6. 基数排序 7. 希尔（shell）排序 8. 堆排序 回到顶部 一、分类 1.内部排序和外部排序 内部排序：待排序记录存放在计算机随机存储器中（说简单点，就是内存）进行的排序过程。 外部排序：待排序记录的数量很大，以致于内存不能一次