Основная идея сортировки пузырьков состоит в том, чтобы рассматривать массив, который будет отсортирован как падение сверху, записи с меньшими ключевыми словами как более легкие, ключевые слова с более крупными ключевыми словами, как более тяжелые, значения более мелких ключевых слов, как пузырьки в воде, плавающие вверх, и более крупные ключевые слова, такие как камни в тонировании воды, и сортировка заканчивается, когда все пузырьки плавают до соответствующей позиции.
Анализ производительности алгоритма
(1) Элемент комплекса времени. Общее количество раз составляет 3/2 (n-1)*n
(2) Сложность пространства. Только одна вспомогательная единица используется для сложности пространства O (1)
(3) стабильность алгоритма. Сортировка пузырьков - это стабильный алгоритм сортировки
/* * Kiss_My_Love * 2012/8/20 * Bubble sort**/ public static Object[] bubbleSort(Object []sort){ for(int i=1;i<sort.length;i++){ for(int j=0;j<sort.length-i;j++){ if((Integer)sort[j]>(Integer)sort[j+1]){ Object temp=sort[j]; sort [j] = sort [j+1]; Sort [j+1] = temp; }}} return sort; }Спасибо, что прочитали эту статью, я надеюсь, что это поможет вам, и спасибо за поддержку этого сайта!