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 :
