Pemilahan

Jenis pemilahan

Pemilahan atau penyortiran (bahasa Inggris: sorting) adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu ia memiliki dua arti umum yang berbeda:

  1. Pengurutan (ordering): merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur,
  2. Pengategorian (categorising): pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

Memilah informasi atau data

Salah satu cara pemilahan yang penting adalah mengatur benda informasi dalam urutan alfabetis sesuai dengan hubungan penyusunan yang telah didefinisikan sebelumnya, misalnya ketika seseorang memilah buku-buku di perpustakaan berdasarkan judul, subjek, atau penulis (Biasanya diurutkan dalam urutan membesar).

Urutan yang dihasilkan dapat membesar atau mengecil, karena biasanya seluruh pemilahan adalah pemilahan angka. Pemilahan atau penyortiran dalam ilmu komputer adalah salah satu subjek riset yang paling luas karena kebutuhan mempercepat operasi dalam ribuan atau jutaan data selama operasi pencarian; lihat algoritma penyortiran.

Tujuan utama memilah informasi adalah untuk mengoptimalkan tugas tertentu. Pada umumnya, ada dua cara pengelompokan informasi: berdasarkan kategori, misal sebuah katalog belanja di mana barang disusun bersama di bawah judul seperti 'rumah', 'olahraga', 'pakaian wanita', dll. dan berdasarkan intensitas seperti harga, misalnya dari yang termurah sampai yang termahal.

Lihat pula

  • collasi
  • Algoritma penyortiran
  • Algoritme colasi unicode

Pranala luar

  • Demonstration of Sorting Algorithms Diarsipkan 2006-10-08 di Wayback Machine. (includes bubble and quicksort)
  • Animated video explaining bubble sort and quick sort and compares their performance.