В примере этой статьи рассказывается о том, что пузырьковая сортировка завершилась алгоритмом сортировки Java. Поделитесь этим для всех для вашей ссылки. Конкретный анализ заключается в следующем:
Предисловие: Bubblesort - это два смежных числа, в свою очередь, поставьте десятичное место впереди, и большое количество отстает.
Давайте посмотрим на реализацию алгоритма пузырькой сортировки на Java.
Сортировка пузырьков - это метод сортировки компьютера.
1. «Сложность программирования» очень низкая, и его легко писать код;
2. Он обладает стабильностью.
Тем не менее, сортировка и несбалансированные бинарные деревья сортируют всю дорогу, а вторые дороги быстрее, чем пузырьковая сортировка, и они стабильны, но скорость не так хороша, как сортировка укладки.
Быстро сортировать. Сортировка пузырьков завершается поездками N-1.
Алгоритмы сортировки пузырьков стабильны, а дополнительное пространство O (1), сравнение и сложности времени обмена - O (n^2), адаптивная, для основного алгоритма сортировки, сложности времени - O (n). Природа алгоритма пузырьков аналогична характеру алгоритма вставки, но немного выше для накладных расходов системы.
Процесс сортировки
Представьте себе, что отсортированный массив R [1..n] построен вертикально, и каждый элемент данных рассматривается как тяжелый пузырь. .
Реализация кода:
// Bubble Class Bubblesort {public static void sort (сопоставимый [] data) {// длина массива int lan = data.length; Сопоставимый тест = null; Exchange if (j] .compareto (data [j -1]) <0) {test = data [j]; / Обмен происходит, поэтому логотип Exchange устанавливается на Real Isexchanged = true;} // End If} // End For // Сортировка этой поездки не была обменена. {Return;} // end if} // end for} // end sort public static void main (string [] args) {// выше jdk1.5, базовый тип данных может быть автоматически упакован // int, двойной и т. д. Основной тип класса упаковки реализовал сопоставимый интерфейс [] C = {4, 9, 23, 23, 45, 27, 5, 2}; .out.Использование метода сортировки пузырьков для сортировки данных N, и требуется общее сравнение N-1. Если изначально это порядок данных, необходимо сравнение N-1. Алгоритм метода сортировки пузырьков очень прост, а эффективность плохая.
Есть надежда, что эта статья полезна для дизайна программы Java каждого.