CODING INSERTION SORT DATA RANDOM DENGAN BAHASA JAVA
Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di tempat semestinya. Sedangkan data random yang di maksud adalah memberikan data sesuai dengan jumlah deret yang kita inginkan dengan bilangan yang random antara 1 sampai dengan 1000. Berikut adalah coding program insertion sort data random :
package insertion.sort.data.random;
/**
*
*
@author UI PC
*/
import java.util.*;
public class InsertionSortDataRandom {
public static void main(String[] args) {
//membuat objek "input" yang merupakan instansiasi dari
Scanner
Scanner input = new Scanner(System.in);
int jumlahderet = 0;
System.out.println("Masukkan Jumlah Deret : ");
//nextInt digunakan untuk membaca baris angka yang di inputkan user
jumlahderet = input.nextInt();
//menampilkan deret array random menggunakan Math.random()*1000,
maksudnya menampilkan angka acak sampai range maksimal 1000
System.out.println("Deret Array Random");
int[] deretarray = new int[jumlahderet];
for (int i = 0; i < deretarray.length; i++) {
deretarray[i] = (int) (Math.random() * 1000);
System.out.print(deretarray[i] + "\t");
}
//Insertion Sort Data Random
int temp, index = 0;
for (int i = 0; i < deretarray.length; i++) {
temp = deretarray[i];
index = i;
for (int j = i - 1; j >= 0; j--) {
if (temp <= deretarray[j]) {
deretarray[j + 1] =
deretarray[j];
index = j;
}
}
deretarray[index] = temp;
}
//Menampilkan hasil dari Insertion Sort Data Random
System.out.println("");
System.out.println("Deret Array Insertion Sort");
for (int i = 0; i < deretarray.length; i++) {
System.out.print(deretarray[i] + "\t");
}
System.out.println("");
}
}
Kemudian apabila program di atas di run hasilnya seperti berikut :
Selamat Mencoba.