Newest Post
// On :Sabtu, 03 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 :
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 :
hasil
20
|
7
|
50
|
2
|
33
|
100
|
proses ke 2 mengambil dari hasil di atas
masi sama membangdingkan antara nilai yg kecil dengan yang besar.
20 , 7 , 50 , 2 , 33 , 100
20 , 7 , 50 , 2 , 33 , 100 =>7 , 20 , 50 , 2 , 33 , 100 HASIL : 7 , 20 , 2 , 33 , 50 , 100
7 , 20 , 50 , 2 , 33 , 100 =>7 , 20 , 50 , 2 , 33 , 100
7 , 20 , 50 , 2 , 33 , 100=>7 , 20 , 2 , 50 , 33 , 100
7 , 20 , 2 ,50 , 33 , 100=>7 , 20 , 2 , 33 , 50 , 100
7 , 20 , 2 , 33 , 50 ,100=>7 , 20 , 2 , 33 , 50 , 100
proses ke 3 mengambil dari hasil proses ke 2
7 , 20 , 2 , 33 , 50 , 100
