Setelah
sekian lama tidak update karena masalah koneksi dan waktu (sebenernya mah
males, hhe
J)
kali ini saya akan mempostingkan tentang
JAVA. Materi kali ini ialah
Algoritma Sorting . Apakah itu ? menurut yang saya pelajari Insertion Sorting
ialah
satu dari beberapa metode pengurutan data di Java. Selain Insertion
Sorting ada juga Selection dll. Namun kali ini kita akan bahas 2 saja.
Tidak
seperti pada script database sql, cara mensortit sangat mudah tinggal ketik asc
atau desc (kira2 seperti itu, hhe
J)
. Berbeda dengan
JAVA , script sorting sedikit panjang dan ada banyak pilihan,
namun tetap hasil akhirnya sama.
Sekilas
tentang Insertion Sorting : “ Proses penyusunan data dimana nilai yang teracak
akan dibandingkan satu sama lain dan jika lebih kecil atau lebih besar
(optional) maka nilai akan di sisipkan di antara nilai-nilai yang dibandingkan
. “
Nah
ini contoh untuk Script Insertion Sort (Descending)
atau di urutkan dari TERBESAR ke
terkecil :
import java.util.Scanner;
/**
*
* @author
Hasano
*/
public class InsertDesc {
public
static void main(String[] args) {
Scanner scan = new Scanner (System.in);
System.out.print("Masukan jumlah angka = ");
int
angka = scan.nextInt();
int
arr[]= new int [angka];
for
(int x = 0; x < angka;x++){
System.out.print("Masukan angka ke "+(x+1)+" = ");
arr[x]=scan.nextInt();
}
System.out.println("Hasil angka setelah sort Descending : ");
insertionSort(arr, arr.length);
for(int r = 0; r < arr.length; r++)
{
System.out.print(arr[r] + " ");
}
}
static
int[] insertionSort(int array[], int n)
{
for
(int r = 1; r<n; r++)
{
int j
= r;
int b
= array[r];
while
((j > 0) && (array[j-1]< b ))
{
array[j] = array[j-1];
j--;
}
array[j]=
b;
}
return
array;
}
}
Contoh skrinsut :
Lalu
apa bedanya dengan Selection Sort ? Menurut yang saya pelajari Selection Sort
ialah “ Proses penyeleksian dimana seluruh data yang ada, diambil lalu
diurutkan satu persatu sesuai kondisinya ( ascending atau descending ) ”. Nah kira-kira
gitu, hhe J.
Nah
ini contoh untuk Script Selection Sort (Ascending)
atau di urutkan dari terkecil ke TERBESAR
:
import java.util.Scanner;
/**
*
* @author Hasano
*/
public class SelectDesc {
public static void main(String[] args) {
Scanner scan = new Scanner (System.in);
System.out.print("Masukan jumlah angka = ");
int angka = scan.nextInt();
int arra[]= new int [angka];
for (int x = 0; x < angka;x++){
System.out.print("Masukan angka ke "+(x+1)+" = ");
arra[x]=scan.nextInt();
}
System.out.println("Hasil angka setelah sort Ascending : ");
SelectionSort(arra);
for(int r = 0; r < arra.length; r++)
{
System.out.print(arra[r] + " ");
}
}
static int [] SelectionSort (int[] arr){
for (int i=0; i<arr.length;i++){
for (int j=i+1; j<arr.length;j++){
if(arr[i] > arr[j]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
return arr;
}
}
Dan ini untuk contoh Screenshot nya :
Jika
ada postingan yang salah atau salah dalam mengartikan mohon dikoreksi dan
dimaklumi, saya juga masih dalam tahapan belajar, hhe . Sekian postingan kali
ini semoga bermanfaat.
Nantikan update selanjutnya.
