冒泡排序,选择排序,抽象类(java)

时间:2016-11-21 18:14:55

标签: java oop abstract-class bubble-sort selection-sort

我一直在阅读选择排序&冒泡排序以及类似一周左右的抽象类。尽管在谷歌,YouTube等上进行了搜索,但我还是无法解读两种类型之间的具体差异,因为它们看起来非常相似。

就抽象类而言,我想知道你能做什么&不能做他们。对于初学者来说,你不能创建一个抽象类类型的对象,但是关于我所知道的所有对象,必须有更多。

如果有人能为我清除这些,我将不胜感激。谢谢:D。

1 个答案:

答案 0 :(得分:0)

冒泡和选择排序是两种最常见的排序算法。它们的主要区别在于这两者执行操作的方式。冒泡算法迭代未排序列表,比较元素对并检查它们是否有序。结果是,如果可能的话,较大的(或根据算法实现的最小)元素移动到列表末尾(或排序列表)或更大的元素从未排序到排序列表。然而,在选择排序中,算法从未排序列表中选择最大(或最小)元素,并在每次迭代中添加到排序列表,从而对列表进行排序。主要区别在于这种成对交换' viz-a-viz' selection'。 参考文献: Efficiency of bubble sort vs selection sort

至于第二部分:正确。抽象类无法实例化。抽象类主要用于具体类的建模以及动态多态的使用,其中您可以使用抽象类变量引用单个类的两个或更多个不同子类(具体)的实例。 参考文献: What is an abstract class, and when should it be used?