排序算法

排序算法介绍

排序也称为排序算法,排序是将一组数据,依指定顺序进行排列的过程

排序算法分类

• 内部排序
  指将需要处理的所有数据都加载到内部存储器(内存)中进行排序

• 外部排序
  数据量过大,无法全部加载到内存中,需要借助外部存储 进行排序

• 常见的排序算法分类(见右图):
  

• 常见排序算法的复杂度