基本排序算法

------ 关键词 ------ 内排序:在排序过程中,所有元素调到内存中进行的排序。内排序效率用比较次数来衡量。 外排序:在数据量大的情况下,只能分块排序。外排序还需要用读/写外存的次数来衡量其效率。 排序算法的稳定性:   排序算法稳定性的简单形式化定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺
相关文章
相关标签/搜索