проблем
Напишете код за прилагане на Bubble Sort в Java
Решение
Ето програмата на Java за прилагане на алгоритъм за сортиране с мехурчета, използвайки език за програмиране Java.
Не се изненадвайте от импортирането на java.util.Array, ние не сме използвали
неговия метод за сортиране тук, вместо това се използва за отпечатване на масиви в четим формат.
Създадох функция за размяна за размяна на числа и подобряване на четливостта на кода. Ако не ви харесва, можете да вградите кода в метода за размяна вътре в оператора if на вътрешния цикъл.
import java.util.Arrays; /** * Java program to implement bubble sort algorithm and sort * integer array using that method. * * @author Javin Paul */ public class BubbleSort{ public static void main(String args[]) { bubbleSort(new int[] { 20, 12, 45, 19, 91, 55 }); bubbleSort(new int[] { -1, 0, 1 }); bubbleSort(new int[] { -3, -9, -2, -1 }); } /* * This method sort the integer array using bubble sort algorithm */ public static void bubbleSort(int[] numbers) { System.out.printf("Unsorted array in Java :%s %n", Arrays.toString(numbers)); for (int i = 0; i < numbers.length; i++) { for (int j = numbers.length -1; j > i; j--) { if (numbers[j] < numbers[j - 1]) { swap(numbers, j, j-1); } } } System.out.printf("Sorted Array using Bubble sort algorithm :%s %n", Arrays.toString(numbers)); } /* * Utility method to swap two numbers in array */ public static void swap(int[] array, int from, int to){ int temp = array[from]; array[from] = array[to]; array[to] = temp; } } Output Unsorted array in Java : [20, 12, 45, 19, 91, 55] Sorted Array using Bubble sort algorithm : [12, 19, 20, 45, 55, 91] Unsorted array in Java : [-1, 0, 1] Sorted Array using Bubble sort algorithm : [-1, 0, 1] Unsorted array in Java : [-3, -9, -2, -1] Sorted Array using Bubble sort algorithm : [-9, -3, -2, -1]
Прочетете повече: http://javarevisited.blogspot.com/2014/08/bubble-sort-algorithm-in-java-with.html#ixzz3usUQRfUv