Алгоритм пузырьковой сортировки является одним из классических алгоритмов, который используется для объяснения сортировки во время занятий в университете. Он также используется в упражнениях по C или C++ благодаря своей простоте. Вы часто слышите о том, как написать программу, которая сортирует массив с помощью алгоритма пузырьковой сортировки для сортировки массива целых чисел в порядке возрастания или убывания.

В алгоритме пузырьковой сортировки сортировка неупорядоченного массива начинается с первого элемента и сравнивается с соседним элементом, и если он больше, Их обменивают. Таким образом, мы получаем наибольшее число в конце после первой итерации. Таким образом, для n элементов, вам нужно n-1 итераций и n-1 сравнений с максимальными и выполняется в сложности, равной O(n²). что делает его менее удобным при сортировке в таблице, содержащей очень большое количество элементов. В этом случае он становится самым медленным и тяжелым алгоритмом сортировки, что причисляет его к плохим алгоритмам сортировки. Давайте рассмотрим шаг за шагом в этом примере, чтобы отсортировать массив с помощью пузырьковой сортировки, как мы уже говорили, после каждого шага сортируется наибольшее число.

Реализация пузырьковой сортировки в Java

Вот Java-программа, реализующая алгоритм пузырьковой сортировки.

public class tri_a_bulles_array{
 
 public static void main(String[] args) {
 int T[] = {99, 45, 68, 18, 34, 26, 50, 8, 55, 10}; 
 
 System.out.print("Перед сортировкой "); 
 for (int n:T)
 System.out.print(n+" "); 
 T = tri_a_bulles(T); 
 System.out.print("\nПосле сортировки "); 
 for (int n:T)
 System.out.print(n+" "); 
 }
 
 static int[] tri_a_bulles(int T[])
 {
 int temp; 
 for(int i = T.length-1 ; i>=1 ; i--)
 {
 for(int j = 0 ; j< я; j++)
 if(T[j] > T[d+1])
 {
 temp = T[d+1]; 
 T[j+1]=T[j]; 
 T[j]=temp; 
 }
 }
 return T; 
 }
}

Давайте посмотрим, как выглядит эта программа:

До сортировки 99 45 68 18 34 26 50 8 55 10 
После сортировки 8 10 18 26 34 45 50 55 68 99 

Вы можете перейти дальше, чтобы увидеть методы сортировки Предопределенный класс Java java.util.Arrays которые Arrays.sort() и Collections.sort().

References:
Java-программа для пузырьковой сортировки
Алгоритм пузырьковой сортировки в Java с примером