Упражнения на Java: алгоритм пузырьковой сортировки

Алгоритм сортировки Java: упражнение 2 с решением

Напишите программу на Java для сортировки массива заданных целых чисел с помощью алгоритма пузырьковой сортировки.

Согласно в Википедию «Пузырьковая сортировка, иногда называемая сортировкой по убыванию, — это простой алгоритм сортировки, который многократно проходит через список для сортировки, сравнивает каждую пару соседних элементов и меняет их местами, если они находятся в неправильном порядке. Прохождение списка повторяется до тех пор, пока перестановки не потребуются, что указывает на то, что список отсортирован. Алгоритм, который представляет собой сортировку сравнения, назван в честь того, как меньшие элементы «всплывают» вверх по списку. Хотя алгоритм прост, он слишком медленный и непрактичный для большинства проблем, даже по сравнению с сортировкой вставкой. Это может быть практично, если входные данные обычно находятся в порядке сортировки, но иногда могут иметь некоторые неупорядоченные элементы почти на своем месте. «

Пример решения:

Код Java:

  импортировать java.ut  il.Arrays; class BubbleSort {void bubbleSort (int nums []) {int n = nums.length;  for (int i = 0; i nums [j + 1]) {//меняем местами temp и nums [i] int temp = nums [j];  число [j] = число [j + 1];  число [j + 1] = темп;  }}//Метод проверки выше public static void main (String args []) {BubbleSort ob = new BubbleSort ();  int nums [] = {7, -5, 3, 2, 1, 0, 45};  System.out.println ("Исходный массив:");  System.out.println (Arrays.toString (числа));  ob.bubbleSort (числа);  System.out.println («Отсортированный массив»);  System.out.println (Arrays.toString (числа));  }}  

Пример вывода:

 Исходный массив: [7, -5, 3, 2, 1, 0, 45] Сортированный массив [-  5, 0, 1, 2, 3, 7, 45] 

Блок-схема:

Редактор кода Java:

Назад: Напишите программу на Java для сортировки массива заданных целых чисел с помощью алгоритма быстрой сортировки.
Далее: Напишите программу на Java для сортировки массив заданных целых чисел с использованием алгоритма сортировки Radix.

Оцените статью
nanomode.ru
Добавить комментарий