初级java笔试题-Sorting-Algorithm-Analysis:七种排序算法的简单分析

初级java笔试题排序算法分析 排序元组 七种排序算法的简单分析 介绍 1998 年，唐纳德·克努斯 (Donald Knuth) 在他的《计算机编程艺术》第 3 卷：排序和搜索中表示，“编程的几乎每个重要方面都出现在排序或搜索的上下文中。” 事实上，在数据的简单化背景和现实中，需要组织的力量。 鉴于这种情况，我们对几种排序算法的威力和必要性进行了简要的扩展分析。 通过这样做，读者可以从上下文证据中受益并理解排序算法具有积极和消极后果。 我们通过问一个基本问题开始我们的分析：“什么是有效的排序算法？” 要回答这个问题，我们必须首先定义衡量算法优雅和有效性的基础。 游戏规则可以定义如下： (1) 运行时间，算法的性能可以通过比较和交换的基本操作来定义。 此外，任何有效算法的假设都必须在促进完成排序的时间测量的背景下进行检查； (2) 额外内存，内存量和存储额外内存的空间是计算总运行时间的一个因素。 更小的内存需要更高的性能； (3) 数据的类型，我们的排序算法只有在开启Comparable接口的情况下，才能和它处理的items一样有效。 推导出这三个原则，我们可以在衡量一个算法的效率时得