Java Bubble Sort Algorithm Implementation

Question

I am trying to implement the Bubble Sort Algorithm into my code to have the output appear in ascending order. Here is my code below followed by the errors I receive in JGrasp. Any advice or pointers would be appreciated.

import java.util.*;

public class RandomArray
{
   public static void main(String[] args)
   {
      Scanner input = new Scanner(System.in);
      System.out.println("Please enter the number 15 to generate 15 random numbers!");
      int randomIn = input.nextInt();
      int[] randomNumbers = new int[randomIn];
      if(randomIn != 15)
      {
         System.out.println("The number you entered was not 15. Please run the program again and enter 15...");
      }
      else if(randomIn == 15)
      {
         for(int x = 0; x < randomNumbers.length; ++x)
         {
            randomNumbers[x] = (int) (Math.random()*50);
            System.out.println("Your randomly generated numbers are: " + randomNumbers[x]);
         }
      }

   }
   public static void bubbleSort(int[] randomNumbers)
      {
         int n = randomNumbs.length;
         int temp = 0;
         for(int i = 0; i < n; i++)
            {
               for(int j = 1; j < (n - 1); j++)
               {
                  if(randomNumbers[j-1] > randomNumbers[j])
                     {
                        temp = randomNumbers[j - 1];
                        randomNumbers[j - 1] = randomNumbers[j];
                        randomNumbers[j] = temp;
                        for(int i=0); i<randomNumbers.length; i++)
                        {
                           System.out.print(randomNumbers[i] + " ");
                        }
                     } 
               }
            }
      }


}

The errors I receive are:

----jGRASP exec: javac -g RandomArray.java
RandomArray.java:38: error: ';' expected
                        for(int i=0); i<randomNumbers.length; i++)
                                   ^
RandomArray.java:38: error: not a statement
                        for(int i=0); i<randomNumbers.length; i++)
                                       ^
RandomArray.java:38: error: ')' expected
                        for(int i=0); i<randomNumbers.length; i++)
                                                            ^
RandomArray.java:38: error: ';' expected
                        for(int i=0); i<randomNumbers.length; i++)
                                                                 ^
4 errors

 ----jGRASP wedge2: exit code for process is 1.
 ----jGRASP: operation complete.

Check again, what the syntax of a for loop is...

fabian
– fabian

2016-12-11 20:15:12 +00:00
Commented Dec 11, 2016 at 20:15 — fabian
– fabian, Commented Dec 11, 2016 at 20:15

Intelligent · Accepted Answer · 2016-12-11 20:26:22Z

1

This is how you implement a bubble sort. I just wrote the method that return an array. This will order your numbers in ascending order:

public int []bubbleSort(int[] arr) {
      int size = arr.length;
      for (int pass = 1; pass < size; pass++) {
         for (int i = 0; i < size-pass; i++) {
            if (arr[i] > arr[i+1]) {
               int temp = arr[i];
               arr[i] = arr[i+1];
               arr[i+1] = temp;
            }
         }

      }
      return arr;
   }

answered Dec 11, 2016 at 20:26

Intelligent

1271 silver badge12 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Dontrell Johnson Over a year ago

Thanks for your help. That was what I was looking for.

rodridevops Over a year ago

@DontrellJohnson Please, if you solved the problem mark the correct answer.

Manish Sakpal Over a year ago

As you said you wanted the numbers to sorted in ascending order, instead of implementing bubble sort you could have used the Array.sort() method.

Vikash Kumar Verma · Accepted Answer · 2016-12-11 20:36:44Z

0

I think you want to do generate 15 random numbers and and print it in acceding order
Here is the code.

import java.util.*;
public class RandomArray
{
   public static void main(String[] args)
   {
      Scanner input = new Scanner(System.in);
      System.out.println("Please enter the number 15 to generate 15 random numbers!");
      int randomIn = input.nextInt();
      int[] randomNumbers = new int[randomIn];
      if(randomIn != 15)
      {
         System.out.println("The number you entered was not 15. Please run the program again and enter 15...");
      }
      else if(randomIn == 15)
      {
         for(int x = 0; x < randomNumbers.length; ++x)
         {
            randomNumbers[x] = (int) (Math.random()*50);
            System.out.println("Your randomly generated numbers are: " + randomNumbers[x]);
         }
         bubbleSort(randomNumbers);
      }

   }
   public static void bubbleSort(int[] randomNumbers)
      {
         int n = randomNumbers.length;
         int temp = 0;
         for(int i = 0; i < n; i++)
            {
               for(int j = 1; j < (n - 1); j++)
               {
                  if(randomNumbers[j-1] > randomNumbers[j])
                     {
                        temp = randomNumbers[j - 1];
                        randomNumbers[j - 1] = randomNumbers[j];
                        randomNumbers[j] = temp;                    
                     } 
               }
            }
            for(int k=0; k<randomNumbers.length; k++)
            {
            System.out.print(randomNumbers[k] + " ");
            }
      }
}

answered Dec 11, 2016 at 20:36

Vikash Kumar Verma

1,0782 gold badges14 silver badges30 bronze badges

2 Comments

Dontrell Johnson Over a year ago

Thanks for your help. I saw where I went wrong thanks to your help.

Vikash Kumar Verma Over a year ago

@DontrellJohnson If my answer helped you then upvote and accept it.

Collectives™ on Stack Overflow

Java Bubble Sort Algorithm Implementation

2 Answers 2

3 Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related