Sorting Array

Menurut kamus Indonesia Sorting adalah sebuah proses merangkai benda dalam urutan tertentu atau dalam himpunan yang berbeda, dan oleh karena itu dia memiliki dua arti umum yang berbeda:

• Pengurutan : merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur,
• Kategorisasi : pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

Salah satu cara sorting yang penting adalah mengatur benda informasi dalam urutan alfabetik sesuai dengan hubungan penyusunan yang telah didefinisikan sebelumnya, misal ketika seseorang mensortir buku-buku di perpustakaan berdasarkan judul, subyek atau penulis (Biasanya diurutkan dalam urutan membesar).

Urutan yang dihasilkan dapat membesar atau mengecil, karena biasanya seluruh sorting adalah sorting angka. Sorting dalam ilmu komputer adalah salah satu subjek riset yang paling luas karena kebutuhan mempercepat operasi dalam ribuan atau jutaan data selama operasi pencarian.

Tujuan utama mensortir 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', 'olah raga', 'pakaian wanita', dll. dan berdasarkan intensitas seperti harga, misal dari yang termurah sampai yang termahal.

Pada umumnya ada 2 macam pengurutan, yaitu:

• Pengurutan secara ascending(urut naik).
• Pengurutan secara descending(urut turun).

contoh:

Data Acak : 6 8 3 10 34 56 11

Ascending : 3 6 8 10 11 34 56

Descending : 56 34 11 10 8 6 3

Dalam pemrograman algoritma, sorting dapat dilakukan dalam berbagai macam cara, antara lain:

1. Teoretis : Computational, Complexity Theory, Big O Notation, Total Order, Stability, Comparison Sort.
2. Exchange Sort : Exchange Sort, Bubble Sort, Coctail Sort, Comb Sort, Gnome Sort, Quick Sort.
3. Selection Sort : Selection Sort, Heap Sort, Smooth Sort.
4. insertion Sort : Shell Sort, Tree Sort, Library Sort, Patience Sorting.
5. Merge Sort : Merge Sort.
6. Non-Comparison : Radix Sort, Bucket Sort, Counting Sort, Pigeonhole Sort.
7. Other : Topological Sorting, Sorting Network.

Tapi biasanya yang paling sering di gunakan dalam bahasa pemograman algoritma adalah :

• Selection Sort, insertion Sort, Bubble Sort, Exchange Sort dan Quick Sort.