数据结构——八大排序算法(1)

  前言 数据结构中的排序分为内排序和外排序。其中内排序是指将排序记录存放在计算机随机存储器(内存)中进行的排序过程,而外部排序因为待排序记录数量很大,以至于内存不能一次容纳全部记录,所以在排序过程中需要对外部存储器进行访问的排序过程。 在衡量两者排序的效率上,内部排序衡量的标准为时间复杂度,外部排序衡量的是读写外存的次数。 我们耳熟能详的八大排序算法就属于内排序。如下图所示: 下面我们将使用py
相关文章
相关标签/搜索