Сортировка "пузырьком" на Java
Сортировка "пузырьком" (Bubble sort) - это самый простой алгоритм сортировки, он сравнивает первые два элемента, если первый больше второго, меняет их местами, продолжает выполнять (сравнивает и меняет местами) следующую пару смежных элементов. Затем он начинается снова с первых двух элементов, сравнивает, переставляет, пока не потребуется перестановка. Вот пример реализации сортировки "пузырьком" на Java. public static int[] sort(int[] data) { int dataLength = data.length; int swap; boolean sorted; for (int i = 0; i data[a]) { swap = data[a - 1]; data[a - 1] = data[a]; data[a] = swap; sorted = false; } } // если отсортировано - выходим, пропуская ненужный цикл. if (sorted) break; } return data; } Опробуем его с тестовыми данными. package Bubble; public class Main { public static void main (String[] args) { int[] ...