Sorting and Searching
Sorting digunakan untuk mengurutkan data, entah dari kecil ke besar atau sebaliknya ada 5 jenis sort yang umum di gunakan : 1. Bubble sort : mengcompare data yang bersebelahan. Relatif lama karena mengcek seluruh array, mengcomparekannya, lalu baru mengubah 2. Selection sort : mengambil salah satu nilai random lalu mengeceknya dengan array-array setelahnya, menggunakan pointer (penunjuk), jika sudah ketemu nilai terkecil/terbesar yang diinginkan, mengubah array paling pertama dengan array nilai terbesar/terkecil tersebut. 3. Insertion sort : mengambil salah satu nilai lalu memasukannya kedalam temp, lalu membandingkannya dengan data sebelumnya. 4. Quick sort : memilih salah satu nilai sebagai 'partisi', lalu mengcompare nilai-nilai lainnya dengan partisi. Jika sudah tersort, maka bagian kiri dan bagian kanan partisi akan di sort lagi menggunakan partisi-partisi baru lalu di compare kembali. 5. Merge sort : mengambil 2 nilai yang bisa di compare lalu menggabungkannya seka...