Bubble Sort with each iteration how it is work

package com.kartik.sorting;
/**
 *
 * @author MandalKC
 *
 */
public class BubbleSort {
 /**
  *
  * @param array
  */
 public static void bubbleshort(int array[]){
  for (int i = 0; i < array.length; i++) {
   for (int j = i+1; j < array.length; j++) {
    if(array[i]>array[j]){
     swapNumbers(i, j, array);
    }
  
   }
   printNumbers(array);
 
  }
 }
 /**
  *
  * @param i
  * @param j
  * @param array
  */
 private static void swapNumbers(int i, int j, int[] array) {
  int temp;
  temp = array[i];
  array[i] = array[j];
  array[j] = temp;
  }
 /**
  *
  * @param input
  */
 private static void printNumbers(int[] input) {
  for (int i = 0; i < input.length; i++) {
   System.out.print(input[i] + ", ");
   } System.out.println("\n");
  }
 /**
  *
  * @param args
  */
 public static void main(String[] args) {
  //int[] input = { 4, 2, 9, 6, 23, 12, 34, 0, 1 };
  int[] input = { 7,11,3,19,13};
  bubbleshort(input);
  }
}


Out Put:

3, 11, 7, 19, 13,





3, 7, 11, 19, 13,





3, 7, 11, 19, 13,





3, 7, 11, 13, 19,





3, 7, 11, 13, 19,
Previous
Next Post »