Search code examples
javasortingbubble-sort

Java Bubble Sort wrong output


I'm trying to implement a basic java bubble sort but I'm getting a wrong input..

Code is:

public class BubbleSort{
    public static void main(String args[]){

        int [] arr_sort=new int [] {5, 10, 50, 32, 52, 25};

        System.out.println("Bubble Sort");
        System.out.println("Before sorting: ");

        int x;
        for (x=0; x<6; x++){
        System.out.print(arr_sort[x] + " ");
        }
        System.out.println();
        System.out.println("After Sorting");

        int n = arr_sort.length;
        int temp = 0;

        for(int i=0; i<n; i++){
            for(int j=1; j<(n-1); j++){
                if(arr_sort[j-1] > arr_sort[j]){
                    temp = arr_sort[j-1];
                    arr_sort[j-1] = arr_sort[j];
                    arr_sort[j] = temp;
                }
            } System.out.print(arr_sort[i] + " ");
        }
    }
}

Result:

Bubble Sort
Before sorting: 
5 10 50 32 52 25 

After Sorting
5 10 32 50 52 25 

Process completed.

A different integer for array:

Bubble Sort

Before sorting: 
2 10 1 15 62 71 

After Sorting
2 2 10 15 62 71 

Process completed.

I'm seriously lost and I don't know what to do.. please help..

Thanks in advance. This is a homework by the way.


Solution

  • for(int i = 0; i < n; i++) {
        for(int j = i+1; j < n; j++) {
            if(arr_sort[j] < arr_sort[i]) {
                temp = arr_sort[i];
                arr_sort[i] = arr_sort[j];
                arr_sort[j] = temp;
            }
        } 
    }