Sorting & bublesort

pengurutan data(sorting) proses untuk mengatur sekumpulan datra menyrut
urutan atau susunan tertentu, dapat menailk(ascending)/menutrun(descending).
contoh menaik (ascending):
[A]<a[A]<........<A[n]
menurun
[A]>A[2]>........>A[n]

pengurutan menggumnakan algoritma BUBLESORT
(apung)dilakukan dengan elemen berikutnya ,hingga seluruh elemen didalam aray telah diperiksa dan tidak diperlukan lagi terjadi perubahan data
(elemen sudah terurut)
proses bublesort dilakukan sebanyak n-1 langkah (pass)
dengan n adalah urutan larik .pada akhir setiap langkah ke-i,larik  A[1..n]
akan terdiri dari dua bagian yaitu bagian yang sudah terurut ,yaitu A[1..n] dan bagian yang belum terurut,A[i+1..n].setelah langkah terkhir diperoleh larik  A [1..n]yang terurut menaik

untuk setiap pass i=1,2,..,n-1,lakukan
1.bandingkan L[k] dengan L[k+1]
2.pertukanrkan L[k] dengan L[k+1], jika
L[k] > L[k+1]==>ascending
3.pertukanrkan L[k] dengan L[k+1], jika
L[k] < L[k+1]==>descending
25 27 10 8 76 21
langkah
1.L[0]>L[1] t  25 27 10 8 76 21
0 1   2 3  4  5
L[1]>L[2] y  25 27 10 8 76 21
     0  1   2 3  4  5
L[2]>L[3] y  25 10 8 27 76 21

L[3]>L[4] y  25 10 27 21 76

L[4]>L[5] y

Algoritma Bubble Sort ini mempunyai kelebihan dan kekurangan, untuk kelebihannya metode ini merupakan metode paling sederhana untuk mengurutkan data. Selain sederhana, algoritma Bubble Sort mudah dipahami. Sementara itu, kekurangannya terletak pada efisiensi.

Bubble Sort ini merupakan metode pengurutan yang tidak efisien karena ketika mengurutkan data yang sangat besar akan sangat lambat prosesnya.


contoh program bublesort

package javaapplication27;
import java.util.Scanner;
public class bubblesort {
    public static void main(String[] args) {
     
        Scanner input= new Scanner(System.in);
        int[] angka = new int[10];
        for (int i=0;i<=9;i++)
        {
            System.out.print("masukkan angka ke-"+(i+1)+": ");
            angka [i] = input.nextInt();
        }
        for (int j=0;j<=8;j++)
        {
            for (int k=j+1;k<=9;k++)
            {
                if (angka[j] > angka [k])
                {
                    int temp = angka [j];
                    angka [j] =angka [k];
                    angka [k]= temp;
                }
            }
        }
 
    System.out.println ("\n\n ==== Data setelah diurutkan dengan bubble Sort===");
                for (int i=0;i<10;i++)
                {
                    System.out.print(angka[i]+" ");
                }
                    }