Advertisement
Guest User

Java BubbleSort

a guest
Apr 17th, 2014
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.65 KB | None | 0 0
  1. public class BubbleSort {
  2.  
  3.     public static void main(String[] args) {
  4.  
  5.         int[] nums = new int[10];
  6.         Random random = new Random();
  7.  
  8.         System.out.print("Original array is: ");
  9.  
  10.         for (int a = 0; a < nums.length; a++) {
  11.             nums[a] = random.nextInt(100);
  12.             System.out.print(nums[a] + " ");
  13.         }
  14.  
  15.         System.out.println();
  16.         bubbleSortAscending(nums);
  17.         System.out.println();
  18.         bubbleSortDescending(nums);
  19.     }
  20.  
  21.     private static void bubbleSortAscending(int[] numbers) {
  22.         int temp;
  23.  
  24.         for (int i = 0; i < numbers.length; i++) {
  25.             for (int j = 1; j < numbers.length; j++) {
  26.                 if (numbers[j - 1] > numbers[j]) {
  27.                     temp = numbers[j - 1];
  28.                     numbers[j - 1] = numbers[j];
  29.                     numbers[j] = temp;
  30.                 }
  31.             }
  32.         }
  33.  
  34.         System.out.print("Ascending order: ");
  35.  
  36.         for (int a = 0; a < numbers.length; a++) {
  37.             System.out.print(numbers[a] + " ");
  38.         }
  39.     }
  40.  
  41.  
  42.     private static void bubbleSortDescending(int[] numbers) {
  43.         int temp;
  44.  
  45.         for (int i = 0; i < numbers.length; i++) {
  46.             for (int j = 1; j < numbers.length; j++) {
  47.                 if (numbers[j] > numbers[j - 1]) {
  48.                     temp = numbers[j];
  49.                     numbers[j] = numbers[j - 1];
  50.                     numbers[j - 1] = temp;
  51.                 }
  52.             }
  53.         }
  54.  
  55.         System.out.print("Descending Order: ");
  56.  
  57.         for (int a = 0; a <numbers.length; a++) {
  58.             System.out.print(numbers[a] + " ");
  59.         }
  60.     }
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement