Source Code Insertion sort dengan menggunakan java Netbeans
Kali ini saya akan membagikan tugas dari kampus saya, ke kalian semoga bermanfaat, saya akan membagikan source code insertion sort, Apa itu insertion sort??? jadi,
Pengertian Algoritma Insertion Sorting pada java merupakan sebuah algortima pengurutan dengan membandingkan dua elemen data pertama, mengurutkannya, setelah itu baru kemudian mengecek apakah elemen data berikutnya satu satu, kemudian akan dibandingkan lagi dengan elemen data yang sudah diurutkan pada proses sebelumnya.
Cara pengurutan dalam Insertion Sort:
- Membandingkan dua elemen data pertama dan mengurutkannya.
- Mengambil satu elemen data berikutnya dan membandingkannya dengan dua elemen data pertama yang telah terurut, kemudian mengurutkannya. Elemen data ketiga ini bisa diletakkan sebelum elemen data pertama, setelah elemen data kedua, atau disisipkan diantara elemen data pertama dan kedua.
- Mengulang langkah kedua hingga seluruh elemen data dalam daftar sudah diurutkan.
public class debigilo {
public static void main(String[] args ) {
{
int a[]={8,5,9,6,3,4,2,1,7,5};
for(int i=0;i<a.length;i++)
{
int min=a[i];
int j=i;
while((j>0)&&(min<a[j-1]))
{
a[j]=a[j-1];
j--;
}
a[j]=min;
}
// mencetak hasil
for(int h=0;h<a.length;h++)
{
System.out.println(a[h]+",");
}
}
}
}
okelah segitu dulu, SEMOGA BERMANFAAAT,,,, SALAM PROGRAM!!!!!!
SILAKAN KOMENTAR YA HAHAH
0 komentar:
Posting Komentar