排序算法,顾名思义,就是对一组数据进行排序的算法,可以按照升序也可以按照降序
从大的方面来说分为内部排序和外部排序。
内部排序就是仅仅依赖于内存就可以进行的排序,比如有交换排序、插入排序、选择排序、归并排序、基数排序
当数据量过大的时候,仅仅依靠内存没有办法完成排序,需要借助外部存储进行排序。由内存和外部存储结合起来共同完成的
一般有两种度量方式:1.空间复杂度 2.时间复杂度( 一般讨论的时间复杂度均是最坏情况下的时间复杂度)。 经常使用的就是时间复杂度,因为现在内存等存储装置的迅速发展,这一部分已经不在是关注的重点,人们对是响应时间更加关注。
选择排序 普通插入排序 希尔排序 快速排序 归并排序 基数排序