Bubble sort output is incorrect - bubble-sort

Question

This is my bubble sort code but I am confused why the output shows only 125.
int secondArray[] = {0, 1, 5, 2};
int num;
for (int i = 1; i < secondArray.length; i++) {
for (int j = 0; j < secondArray.length - i; j++) {
if (secondArray[j] > secondArray[j + 1]) {
num = secondArray[j];
secondArray[j] = secondArray[j + 1];
secondArray[j + 1] = num;
}
}
System.out.print(secondArray[i]);
}

Answer 1

It is because you are iterating from 1 -> int i = 1; but array starts from 0, so System.out.print(secondArray[i]); never have a chance to display first element.

Answer 2

Please run the below code:
int secondArray[] = {0, 1, 5, 2};
int num;
for (int i = 0; i < secondArray.length - 1; i++) {
for (int j = 0; j < secondArray.length - 1 - i; j++) {
if (secondArray[j] > secondArray[j + 1]) {
num = secondArray[j];
secondArray[j] = secondArray[j + 1];
secondArray[j + 1] = num;
}
}
}
for (int number : secondArray) {
System.out.print(number);
}

Answer 3

Check this out.
int secondArray[] = {0, 1, 5, 2};
int temp;
for (int i = 0, k = secondArray.length; i < secondArray.length / 2; i++) {
temp = secondArray[i];
secondArray[i] = secondArray[--k];
secondArray[k] = temp;
System.out.println(secondArray[0] + " " + secondArray[1]
+ " " + secondArray[2] + " " + secondArray[3]);
}

Answer 4

Bubble Sort - Java Code
import java.util.*;
class bubblesort {
public static void main(String[] args) {
int ar[] = {34, 12, 45, 3, 6, 7, 20};
sort(ar);
System.out.print("After sort : ");
for (int j = 0; j < ar.length; j++) {
System.out.print(ar[j] + " ");
}
}
public static void sort(int[] arr) {
int temp = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < (arr.length - 1 - i); j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}

Answer 5

Complete code of Bubble Sort:
class BubbleSort {
void bubbleSort(int array[]) {
int n = array.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
void printArray(int array[]) {
for (int i = 0; i < array.length; ++i) {
System.out.print(array[i] + " ");
}
System.out.println();
}
// Main method
public static void main(String args[]) {
BubbleSort bubbleSort = new BubbleSort();
int array[] = {64, 34, 25, 12, 22, 11, 90};
System.out.print("Original array : ");
bubbleSort.printArray(array);
bubbleSort.bubbleSort(array);
System.out.print("Sorted array : ");
bubbleSort.printArray(array);
}
}
OUTPUT:
Original array : 64 34 25 12 22 11 90
Sorted array : 11 12 22 25 34 64 90

Answer 6

public class Example {
public static void sortArray(int[] x) {
for (int j = 0; j < x.length - 1; j++) {
for (int i = 0; i < x.length - 1; i++) {
if (x[i] > x[i + 1]) {
int temp = x[i];
x[i] = x[i + 1];
x[i + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] x = {32, 98, 35, 76, 26, 89, 1, 46, 21, 7};
System.out.println(Arrays.toString(x));
sortArray(x);
System.out.println(Arrays.toString(x));
}
}
Output:
[32, 98, 35, 76, 26, 89, 1, 46, 21, 7]
[1, 7, 21, 26, 32, 35, 46, 76, 89, 98]

Answer 7

Outer do-while-loop repeats the passes through the array until all the elements are in the correct order, and inner for-loop passes through the array and compares adjacent elements.
public static void bubbleSort(int[] arr) {
boolean swapped;
// repeat the passes through the array until
// all the elements are in the correct order
do {
swapped = false;
// pass through the array and
// compare adjacent elements
for (int i = 0; i < arr.length - 1; i++) {
// if this element is greater than
// the next one, then swap them
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
swapped = true;
}
}
// if there are no swapped elements at the
// current pass, then this is the last pass
} while (swapped);
}
public static void main(String[] args) {
int[] arr = {6, 1, 5, 8, 4, 3, 9, 2, 0, 7};
System.out.println(Arrays.toString(arr));
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
Output:
[6, 1, 5, 8, 4, 3, 9, 2, 0, 7]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
See also: Bubble sort with step-by-step output • Java 8