Apa Itu Algoritma Sorting?

Algoritma Sorting merupakan kumpulan langkah sistematis untuk melakukan pengurutan

sejumlah data berdasarkan nilai tertentu. Pengurutan dapat dilakukan dari nilai terkecil ke nilai
terbesar (ascending) ataupun sebalikanya.

Pada pembahasan algoritma sorting ini yang saya bahas adalah Comparation Sort. Comparation
Sort atau pengurutan dengan pembandingan merupakan algoritma sorting yang dalam proses
pengurutannya melaakukan pembandingan antar data. Berikut ini saya berikan contoh
implementasi algoritma Bubble Sort, Selection Sort dan Insertion Sort.

Implementasi Algoritma Bubble Sort

Kita bisa membuat program java untuk mengurutkan element array menggunakan bubble sort.
algoritma bubble sort dikenal sebagai algoritma sorting yang paling sederhana. Dalam
algoritma bubble sort, setiap array dilalui dari elemen pertama sampai elemen terakhir. Di sini,
element saat ini dibandingkan dengan element berikutnya. Jika element saat ini lebih besar dari
element berikutnya, itu bertukar.

private static void bubbleSort(int[] arr) {

int n = arr.length;
int temp = 0;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(arr[j-1] > arr[j]){
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
Implementasi Algoritma Insertion Sort

Kita bisa membuat program java untuk mengurutkan element array menggunakan insertion sort.
Penyisipan baik untuk elemen kecil hanya karena membutuhkan lebih banyak waktu untuk
menyortir sejumlah besar elemen.

private static void insertionSort(int bilangan[]) {

int n = bilangan.length;
for (int j = 1; j < n; j++) {
int key = bilangan[j];
int i = j-1;
while ( (i > -1) && ( bilangan [i] > key ) ) {
bilangan [i+1] = bilangan [i];
i--;
}
bilangan[i+1] = key;
}
}