数据结构排序算法分类简述

最近想总结一下学过、用过的排序算法，这篇文章先从整体角度，简单的回顾一下排序算法的分类

排序算法，分为外排序和内排序

外排序：在数据量大的情况下，只能分块排序，但块与块间不能保证有序。外排序用读/写外存的次数来衡量其效率。

内排序：在排序过程中，所有元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。

本篇文章主要回顾内排序：

内排序

   1、插入排序

        1.1 简单插入排序

        1.2 希尔排序

   2、交换排序

        2.1 冒泡排序

        2.2 快速排序

   3、选择排序

        3.1 简单选择排序

        3.2 堆排序

   4、归并排序

        4.1 二路归并排序

有错误希望指出 谢谢