Pertemuan ke-9 ane kuliah malem gan, karna pagi nya pak dosen marah dan kuliah di gantikan mlm itu. ini materi yang dibahas mengenai sorting. Sorting yaitu menyusun elemen – elemen dengan urutan tertentu, naik atau turun. Terdapat 3 metode dalam sorting, yaitu bubble sort (nilai yang besar akan naik, sedangkan nilai yang kecil akan turun), selection sort (mencari nilai data terbesar atau terkecil dan kemudian menempatkannya pada posisi yang sebenarnya), dan insertion sort (dengan menyisipkan).
Contoh sorting selection sort :
20 | 35 | 18 | 8 | 14 | 41 | 3 | 39
A[1] —- tukar —- A[7]
3 | 35 | 18 | 8 | 14 | 41 | 20 | 39
A[2] —- tukar —- A[4]
3 | 8 | 18 | 35 | 14 | 41 | 20 | 39
3 | 8 | 14 | 35 | 18 | 41 | 20 | 39
3 | 8 | 14 | 18 | 35 | 41 | 20 | 39
3 | 8 | 14 | 18 | 20 | 41 | 35 | 39
3 | 8 | 14 | 18 | 20 | 35 | 41 | 39
3 | 8 | 14 | 18 | 20 | 35 | 39 | 41
Tidak ada komentar:
Posting Komentar