Newest Post
// On :Selasa, 06 Maret 2018
Assalamuakaikum Wr.Wb
masi di strukturdata tentang array guys dsini saya akan memposting tentang teori2 bagaimana metode array terjadi :D diantaranya ada SORTING SELECTION dan INSERTION
yang pertama saya akan memposting tentang sorting, apa si itu sorting mari kita lakukan
saya mempunyai contoh soal seperti table berikut :
masi di strukturdata tentang array guys dsini saya akan memposting tentang teori2 bagaimana metode array terjadi :D diantaranya ada SORTING SELECTION dan INSERTION
yang pertama saya akan memposting tentang sorting, apa si itu sorting mari kita lakukan
saya mempunyai contoh soal seperti table berikut :
20
|
100
|
7
|
50
|
2
|
33
|
pertanyaanya bagaimana agar urutan nomor pada kolom tersebut bias berurutan mulai dari yg terbesar sampai yang terkecil?
mari kerjakan :D
dari table di atas terdapat nilai 100,20,7,50,2,33
dari angka 100 adalah indeks 0 dan angka 33 adalah indeks 5
di mulai dari indeks 100 adalah indeks pertama mari kita bandingkan dengan indeks 1(20)
apakah 100<20?(salah)
maka harus di swep atau indeks 1(20) di pindahkan ke indeks 0(100)
maka :
20
|
7
|
100
|
50
|
2
|
33
|
seperti itu contoh swep pertama, kita lanjutkan ke tahap swep berikutnya
apakah 100(1) lebih besar dari pada 7(2) jawab ya:
maka angka 7 akan berpindah ke indeks(1) dan seratus pindah ke indeks(2)
20
|
7
|
50
|
100
|
2
|
33
|
20
|
7
|
50
|
2
|
100
|
33
|
apakah 100(2) lebih besar dari pada 50(3) ya:
apakah 100(3) lebih besar dari pada 2? Ya:
20
|
7
|
50
|
2
|
33
|
100
|
apakah 100(4) lebih besar dari pada33(5) ya :
INSERTION SORT
Insertion Sort adalah
salah satu dari sekian banyaknya algoritma sorting yang
sering digunakan selain bubble sort.
Insertion Sort mempunyai algoritma yang berbeda dengan
bubble sort. Jenis sorting ini akan membandingkan dua elemen data pertama, mengurutkannya,
kemudian mengecek elemen
data berikutnyasatu persatu dan
membandingkannya dengan elemen data yang telah diurutkan.
Contoh implementasinya adalah saat kita mengusun kartu sesuai nomornya, kita
akan membandingkan kartu satu per satu lalu menginsertnya ke tempat yang
seharusnya.
INSERTION SORT
Insertion Sort adalah
salah satu dari sekian banyaknya algoritma sorting yang
sering digunakan selain bubble sort.
Insertion Sort mempunyai algoritma yang berbeda dengan
bubble sort. Jenis sorting ini akan membandingkan dua elemen data pertama, mengurutkannya,
kemudian mengecek elemen
data berikutnyasatu persatu dan
membandingkannya dengan elemen data yang telah diurutkan.
Contoh implementasinya adalah saat kita mengusun kartu sesuai nomornya, kita
akan membandingkan kartu satu per satu lalu menginsertnya ke tempat yang
seharusnya.
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.
