pengurutan

Pengurutan adalah tindakan mengatur objek ke dalam urutan tertentu berdasarkan kriteria yang ditetapkan, sehingga menghasilkan susunan yang teratur. Istilah ini umum dipakai di berbagai bidang, termasuk komputer, biologi, dan linguistik.

Dalam ilmu komputer, pengurutan data adalah proses mengurutkan elemen dalam sebuah himpunan menurut kunci tertentu, biasanya secara menaik atau menurun. Berbagai algoritma umum meliputi bubble sort, insertion sort, merge sort, quicksort, dan heapsort; kompleksitas waktu bervariasi dari O(n^2) untuk metode sederhana hingga O(n log n) untuk algoritma efisien. Fitur penting meliputi kestabilan (stable): elemen dengan kunci sama mempertahankan urutan relatif asli, dan kemampuan menangani data besar melalui struktur data serta pemrosesan paralel atau pipelined.

Dalam bidang biologi molekuler, pengurutan sering berarti pengurutan DNA atau RNA, yaitu menentukan urutan basa-basi pada molekul genom. Teknologi sekuensing modern, termasuk Sanger sequencing dan teknologi sequencing berkapasitas tinggi (NGS), menghasilkan data dalam jumlah besar yang dianalisis untuk memahami genom, variasi genetik, dan diagnosis penyakit. Prosesnya meliputi persiapan sampel, konstruksi library, sekuensing, serta analisis bioinformatika untuk menyusun urutan dan mengidentifikasi varian.

Dalam linguistik, pengurutan juga dapat merujuk pada urutan unsur sintaksis dalam kalimat, seperti subjek, predikat, objek, yang mempengaruhi makna dan gaya bahasa. Penerapan pengurutan meluas ke pemrosesan bahasa alami, kompilasi, basis data, dan sistem informasi.