проблем

Напишете код за прилагане на 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