Pengurutan mengacu pada pengurutan data secara meningkat atau menurun sesuai dengan hubungan linear di antara item data.
Mengurutkan: menyusun item dalam urutan berdasarkan kriteria tertentu;
Mencategorikan: mengelompokkan item dengan properti yang sama.
Mengurutkan item adalah kombinasi dari mencategorikannya berdasarkan urutan yang setara, dan mengurutkan kategori itu sendiri.
Menurut jenis
Informasi atau data
Dalam ilmu komputer, menyusun dalam urutan tertentu disebut "pengurutan". Pengurutan adalah operasi umum dalam banyak aplikasi, dan algoritma yang efisien telah dikembangkan untuk melakukannya.
Penggunaan paling umum dari urutan yang disusun adalah:
- membuat pencarian atau pencarian efisien;
- membuat penggabungan urutan efisien;
- memungkinkan pemrosesan data dalam urutan yang ditentukan.
Kebalikan dari pengurutan, mengatur ulang urutan item secara acak atau tidak bermakna, disebut shuffling.Untuk pengurutan, perintah lemah, "tidak boleh datang setelah", dapat ditentukan, atau perintah lemah yang ketat, "harus datang sebelum" (menentukan satu juga menentukan yang lain, keduanya adalah komplement dari invers satu sama lain, lihat operasi pada hubungan biner). Agar pengurutan menjadi unik, kedua perintah ini dibatasi oleh urutan total dan urutan total yang ketat, masing-masing.
Mengurutkan n-tuple (tergantung pada konteks disebut misalnya catatan yang terdiri dari bidang) dapat dilakukan berdasarkan salah satu atau lebih dari komponennya. Secara umum objek dapat diurutkan berdasarkan properti. Komponen atau properti tersebut disebut kunci pengurutan.
Misalnya, itemnya adalah buku, kunci pengurutannya adalah judul, subjek, atau penulis, dan urutannya adalah abjad.
Kunci pengurutan baru dapat dibuat dari dua atau lebih kunci pengurutan dengan urutan leksikografis. Yang pertama kemudian disebut kunci pengurutan primer, yang kedua kunci pengurutan sekunder, dan seterusnya.
Misalnya, alamat bisa diurutkan menggunakan kota sebagai kunci pengurutan primer, dan jalan sebagai kunci pengurutan sekunder.
Jika nilai kunci pengurutan sepenuhnya diurutkan, kunci pengurutan menentukan urutan lemah dari item: item dengan kunci pengurutan yang sama setara dalam hal pengurutan. Lihat juga pengurutan stabil. Jika item yang berbeda memiliki nilai kunci pengurutan yang berbeda maka ini menentukan urutan unik dari item.
Urutan standar sering disebut urutan membesarnya (sesuai dengan fakta bahwa urutan standar angka adalah meningkat, yaitu A ke Z, 0 hingga 9), urutan terbalik menurun (Z ke A, 9 hingga 0). Untuk tanggal dan waktu, meningkat berarti bahwa nilai lebih awal mendahului yang lebih baru misalnya 1/1/2000 akan diurutkan di depan 1/1/2001.
Algoritma
Artikel utama: Algoritma pengurutan
Sortir gelembung/Shell: Tukar dua elemen yang berdekatan jika mereka tidak berurutan. Ulangi hingga array terurut.
Sortir penyisipan: Pindai elemen-elemen berikutnya untuk item yang tidak berurutan, lalu masukkan item tersebut di tempat yang tepat.
Sortir pilihan: Temukan elemen terkecil (atau terbesar) dalam array, dan letakkan di tempat yang tepat. Tukar dengan nilai di posisi pertama. Ulangi hingga array terurut.
Pengurutan cepat: Bagi array menjadi dua segmen. Pada segmen pertama, semua elemen kurang dari atau sama dengan nilai pivot. Pada segmen kedua, semua elemen lebih besar dari atau sama dengan nilai pivot. Terakhir, urutkan dua segmen secara rekursif.
Pengurutan merge: Bagi daftar elemen menjadi dua bagian, urutkan dua bagian secara individu lalu gabungkan.
Fisik
Berbagai tugas pengurutan penting dalam proses industri, seperti pengolahan mineral. Misalnya, selama ekstraksi emas dari bijih, sebuah perangkat yang disebut meja guncang menggunakan gravitasi, getaran, dan aliran untuk memisahkan emas dari material yang lebih ringan dalam bijih (pengurutan berdasarkan ukuran dan berat). Pengurutan juga merupakan proses alami yang menghasilkan konsentrasi bijih atau endapan. Pengurutan hasil dari penerapan kriteria tertentu atau stresor diferensial pada massa untuk memisahkannya menjadi komponennya berdasarkan kualitas variabel tertentu. Material yang berbeda, tetapi hanya sedikit, seperti isotop uranium, sangat sulit untuk dipisahkan.
Pengurutan optik adalah proses otomatisasi pengurutan produk padat menggunakan kamera dan/atau laser dan memiliki penggunaan yang luas di industri makanan. Pengurutan berbasis sensor digunakan dalam pengolahan mineral.
Posting Komentar