【问题标题】:Bubble sort, selection sort, abstract classes (java)冒泡排序、选择排序、抽象类(java)
【发布时间】:2017-04-05 05:40:53
【问题描述】:

我已经阅读了大约一周左右的选择排序和冒泡排序以及抽象类。尽管在 Google、YouTube 等上进行了搜索,但我无法破译这两种类型之间的具体区别,因为它们看起来非常相似。

就抽象类而言,我想知道你能用它们做什么和不能做什么。对于初学者,您不能创建抽象类类型的对象,但我所知道的就这些了,肯定还有更多。

如果有人能为我解决这些问题,我将不胜感激。谢谢:D。

【问题讨论】:

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


【解决方案1】:

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

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

【讨论】:

    猜你喜欢
    • 2015-02-14
    • 2016-11-01
    • 2015-09-16
    • 2015-04-25
    • 2014-06-25
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多