JavaScript Sorting dengan Algoritma Selection Sort dan Bubble Sort

JavaScript Sorting dengan Algoritma Selection Sort dan Bubble Sort pada Java

JavaScript Sorting dengan Algoritma Selection Sort dan Bubble Sort - Jadi pada kesempatan ini saya coba membuat serta membagikan kepada kalian script program untuk menampilkan Algoritma Selection Sort dan Algoritma Bubble Sort, tapi sebelum itu mungkin ada yang belum paham tentang sorting bisa baca pengertiannya yang berikut ini

Sorting adalah cara pengurutan  sebuah data dalam struktur data sangat baik dan cocok untuk data yang beripe angka dan huruf, pengurutan ini dapat dijalankan secara ascending (naik) ataupun descending (turun).  Sorting merupakan sebuah proses menyusun kembali dari data yang awalnya sudah disusun dengan pola tertentu, sehingga dapat tersusun secara teratur menurut aturannya. 

Contoh  :

            • Data Acak    : 12 7 23 8 10 11  4 5

            • Ascending    : 4 5 7 8 10 11 12 23

            • Descending  : 23 12 11 10 8 7 5 4 

Bentuk Algoritma Sorting sebagai berikut

1. Bubble Sort

Metode sorting termudah.    Nama “Bubble” diambil dari cara pengurutan secara berangsur-angsur, bergerak taupun berpindah ke posisinya yang tepat, contoh pernahkah kalian melihat anak-anak yang meniup gelembung pasti gelembung itu keluar secara terurut.    Bubble Sort ini mengurutkan data dengan membandingkan terlebih dahulu elemen sekarang dan elemen selanjutnya sesuai ascending atau discending.

2. Selection Sort

Adalah algoritma sorting dengan memilih elemen terbesar ataupun terkecil kemudian menempatkan pada posisinya, pemilihan elemen terbesar dilakukan pada proses pengurutan data secara ascending dari posisi data paling akhir, sedangkan pemilihan elemen terkecil dilakukan pada proses pengurutan data secara ascensing dari posisi data paling awal.  Pengurutan dapat di jalankan dengan memilih element terbesar dulu kemudian menempatkan pada posisi yang cocok untuknya begitupun seterusnya sampai sorting selesai.  Perulangan dilakukan terus sampai tinggal 1 data  terakhir, dan dipastikan itu merupakan data terkecil

3. Insertion Sort
4. Merge Sort 
5. Quick Sort 

Sisanya saya akan jelaskan pada postingan selanjutnya yang mengenai Insertion Sort, Marge Sort ataupun Quick Sort.    karena untuk postingan ini kita membahas hanya 2 dari 5 jenis Algoritma Sorting.

Ada sebuah soal seperti ini!!

Urutkan dengan Algoritma Bubble Sort dan Selection Sort dari data berikut 

5  10  4  2  8  19  7 

Maka kita akan membuatnya dengan seksama

Posttingan yang serupa Program Sorting dengan Bubble Sort Pada Java

Program Algoritma dengan Bubble Sort

public class sorting{

public static int nilai [] = {5,10,4,2,8,19,7};

public static void bubble_sort(){

     int a;

     for (int i = 0 ; i<nilai.length-1;i++){

                 for (int j = 0; j<nilai.length-1-i ; j++){

                             int k = j+1;

                             if (nilai[j] > nilai[k]){

                                         a = nilai[j];

                                         nilai[j] = nilai[k];

                                         nilai[k] = a;}

                                         }

                             }

                             for (int j = 0 ; j<nilai.length;j++){

                                         System.out.print(nilai[j]+" ");

                                         }

                             }

     public static void main(String[] args) {

                 System.out.println("Metode Bubble Sort dari 5 10 4 2 8 19 7 ");

                 bubble_sort();

                 }

            }

OUTPUT Bubble Sort

Baca juga :

• Membuat Form Biodata Mahasiswa dengan Overloading dan Overriding JavaScript
• Program Sorting dengan Bubble Sort menggunakan Pada Java
• Contoh Program Menghitung Deret dengan Menggunakan Function Rekursi
• Program Menghitung Nilai Total, Maksimal, Minimal dan Rata-Rata
• Program Faktorial Dan Fibonacci Pada Bahasa Java

Program Algoritma dengan Selection Sort

public class sorting1{

public static int nilai [] = {5,10,4,2,8,19,7};

public static void select_sort(){

     for (int i = 0 ; i<nilai.length-1;i++){

                 int min = i;

                 for (int j = 1+i ; j<nilai.length; j++){

                             if (nilai[min] > nilai[j]){

                                         min = j;

                                         }

                             }

                             int k= nilai[min];

                             nilai[min] = nilai [i];

                             nilai[i] = k;

                             }

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

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

                                         }

                             }

                 public static void main(String[] args) {

                             System.out.println("Metode Select Sort 5 10 4 2 8 19 7");

                             select_sort();

                             }

                        }

OUTPUT Selection Sort

Semoga Membantu dan Bermanfaat :D