Bublle short Java

Kali ini saya akan memposting tenteng bubble short dalam bentuk program java




  Bubble sort,adalah algoritma sorting sederhana yang bekerja dengan berulang kali melangkah melalui daftar yang akan diurutkan, membandingkan setiap pasangan item yang berdekatan dan swapping mereka jika mereka berada di urutan yang salah. melewati daftar diulang sampai swap tidak diperlukan, yang menunjukkan bahwa daftar diurutkan. Algoritma mendapatkan namanya dari jalan kecil elemen "gelembung" ke bagian atas daftar. 

Karena hanya menggunakan perbandingan untuk beroperasi pada elemen, itu adalah perbandingan semacam. Meskipun algoritma sederhana, sebagian besar algoritma pengurutan lain yang lebih efisien untuk daftar besar

bubble sort dapat di jumpai, di semua bahasa program,tak hanya pada java saja

kita bisa menemui bubble sort di bahasa C,C++,VB,python,dll




nah di bawah ini adalah contoh coding nya dalam bahasa java >>>



















package com.java2novice.algos;

  

public class MyBubbleSort {

  

    // logic to sort the elements

    public static void bubble_srt(int array[]) {

        int n = array.length;

        int k;

        for (int m = n; m >= 0; m--) {

            for (int i = 0; i < n - 1; i++) {

                k = i + 1;

                if (array[i] > array[k]) {

                    swapNumbers(i, k, array);

                }

            }

            printNumbers(array);

        }

    }

  

    private static void swapNumbers(int i, int j, int[] array) {

  

        int temp;

        temp = array[i];

        array[i] = array[j];

        array[j] = temp;

    }

  

    private static void printNumbers(int[] input) {

          

        for (int i = 0; i < input.length; i++) {

            System.out.print(input[i] + ", ");

        }

        System.out.println("\n");

    }

  

    public static void main(String[] args) {

        int[] input = { 4, 2, 9, 6, 23, 12, 34, 0, 1 };

        bubble_srt(input);

  

    }

}