Pada kesempatan kali ini penulis akan mereferensi tentang Pemrograman tentang algoritma PENGURUTAN
- Pengurutan (sorting) didefinisikan sebagai proses untuk menyusun kembali himpunan objek dengan menggunakan aturan tertentu. tujuannya adalah untuk mendapatkan kemudahan dalam pencarian anggota dari suatu himpunan. seacara umum ada dua jenis pengurutan data, yaitu:
- model urut naik (ascending), yang mengurutkan data dari yang mempunyai nilai terkecil sampai terbesar.
- model urut turun (aescending), yang mengurutkan data yang mempunyai nilai terbesar sampai terkecil.
seorang pemrogram harus menyadari esensi algoritma: tidak ada algoritma yang terbaik untuk semua keadaan. kadang kala sebuah algoritma sangat efisien saat jumlah data sedikit, namun kinerjanya menjadi buruk ketika jumlah data ditambahkan. pada bab ini kita akan mempelajari beberapa algoritma seperti selection sort, inserttion sort, quick sort, heap sort, dan radix sort. dengan konsep OOP yang lebih mudah dikembangkan.
- pengurutan dengan Metode Selection Sort
selection sort adalah algoritma pengurutan data yang sangat sederhana. ide dasarnya adalah mencari ide elemen data dengan nilai terkecil (untuk model descanding) atai nilai terbesar (untuk model ascending), menempatkannya pada lokasi terakhir kemudian melakukan hal yang sama untuk hal yang berikutnya tanpa mengikutkan data yang sudah diurutkan sebelumnya.
