Sesi 29 (Sorting and Searching)
Sorting adalah mengurutkan data dari terbesar atau terkecil sorting juga berguna untuk mempercepat pencaharian. Algoritma sorting ada 2 yaitu: 1. Internal Sorting, yang mana semua data di sorting dimuat dalam RAM. 2. External Sorting, yang mana proses sorting menggunakan penyimpanan kedua. Sorting ada 5 jenis yaitu: 1. Bubble Sort Sorting ini cara kerjanya adalah membandingkan masing-masing item dalam suatu list secara berpasangan, dan mengulanginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar. 2. Selection Sort Sorting ini memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen - 1. 3. Insertion Sort Sorting ini memilah data yang akan diurutkan menjadi 2 bagian, yang belum diurutkan dan yang sudah diurutkan. elemen pertama diambil dari bagian array ...