Сортировка пузырьков, сортировка сортировки, абстрактные классы (java)

Question

Я читал о сортировке сортировки & Bubble сортирует также абстрактные классы примерно на неделю или около того. Несмотря на поиск в Google, YouTube и т. Д., Я не смог расшифровать конкретную разницу между этими двумя типами, потому что они кажутся очень похожими.

Что касается абстрактных классов, я хотел бы знать, что вы можете & не можете с ними поделать. Для начала вы не можете создать объект абстрактного типа класса, но это все, что я знаю, там должно быть больше.

Буду признателен, если кто-то может очистить их для меня. Спасибо д.

Answer 1

Сортировка Bubble и Selection - это два из наиболее распространенных алгоритмов сортировки. Их основное различие заключается в том, как эти два выполняют операцию. Алгоритм Bubble выполняет итерацию в несортированном списке, сравнивая пары элементов и проверяя, находятся ли они в порядке. Эффект заключается в том, что более крупный (или наименьший по мере реализации алгоритма) элемент перемещается в конец списка (или отсортированного списка) или более крупные элементы пузырьков из несортированного в отсортированный список, если вы можете. Однако в сортировке алгоритм выбирает самый большой (или самый маленький) элемент из несортированного списка и добавляет в отсортированный список на каждой итерации, сортируя список. Основное различие заключается в том, что это «пара-мудрая замена» viz-a-viz 'selection'. Литература: Efficiency of bubble sort vs selection sort

Что касается второй части: Правильно. Абстрактные классы не могут быть созданы. Абстрактные классы в основном используются в моделировании для конкретных классов, а также для использования динамического полиморфизма, где вы можете ссылаться на экземпляры двух или более разных подклассов (конкретных) одного класса с использованием абстрактных переменных класса. Ссылки: What is an abstract class, and when should it be used?