PERTEMUAN 18
PENGERTIAN SORTING Pengurutan ( sorting ) adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik ( ascending ), yaitu urutan objek yang disusun mulai dari Nilai terkecil hingga terbesar atau menurun ( descending ), yaitu urutan objek yang disusun mulai dari Nilai terbesar hingga terkecil. Jika N buah objek atau data disimpan di dalam array Nilai, maka pengurutan menaik berarti menyusun elemen array sedemikian sehingga: NILAI[0] ≤ NILAI[1] ≤ NILAI[2] ≤ … ≤ NILAI[N-1] Sedangkan pengurutan menurun berarti menyusun elemen array sedemikian sehingga: NILAI[0] ≥ NILAI[1] ≥ … ≥ NILAI[N-1] Data yang diurut dapat berupa data bertipe data dasar atau tipe data bentukan. Jika data bertipe bentukan ( structure ), maka harus disebutkan berdasarkan field apa data tersebut akan diurutkan. Sama halnya dengan pencarian, pengurutan juga dibedakan menjadi dua kelompok, yaitu: Pengurutan Internal, yaitu pe...
