“SELECTION SORT” VERSUS “QUICK SORT”

Algoritma adalah prosedur perhitungan yang dirumuskan dengan baik yang mengambil satu nilai, atau satu set nilai, sebagai masukan dan menghasilkan satu nilai, atau satu set nilai sebagai keluaran. Penekanannya apa pada kebenaran output dan efisiensi waktu dan proses.

Algorithm is any well-defined computational procedure that take some value, or set of values, as input and produces some value, or set of values as output. (1)

Pemrosesan satu input, atau satu set input sehingga mendapatkan satu output atau satu set output selalu didasarkan pada :

• Keadaan input yang diproses ( pre-condition )
• Keadaan ouptut yang diinginkan ( post-condition )

Dalam hal membandingkan efisiensi suatu algoritma maka ada beberapa hal yang dapat diukur yaitu :

• Jumlah waktu yang diperlukan ( time-complexity ), dan hal ini dipengararuhi oleh beberapa factor, antara lain banyaknya langkah/proses/pembandingan data, besar/jenis/keadaan data input, jenis operasi aritmatika, dan computer/kompilator.
• Jumlah memory yang digunakan ( space-complexity )

time-complexity ≠ space-complexity ≠ algorihtm-complexity

Proses pengurutan data/object adalah salah satu masalah mendasar dalam ilmu computer sehingga pembahasan tentang hal tersebut selalu menarik untuk dicermati. Ada banyak cara untuk mengatasi masalah tersebut yang biasa kita sebut algoritma pengurutan (sorting algorithm). Secara umum pengurutan (sorting) adalah proses pengaturan kembali serangkaian data/object dalam urutan tertentu. Tujuan utama dari proses pengurutan adalah untuk memudahkan proses pencarian.

Penggolongan algoritma pengurutan

Ada beberapa penggolongan untuk algoritma pengurutan data ini, antara lain :

• internal sorting.
• external sorting
• incremental sorting
• divide-and-conquer sorting
• priority queue sorting
• penyisipan dalam keterurutan
• transposisi
• increment yang mengecil (diminished increment)
• penghitungan alamat

Inlinks :

• Apa itu Algorithms?
• Bubble-sort Source-Code
• Data Security
• Enkripsi RC4 part 2
• Heap-sort Source-Code
• Insertion-sort Source-Code
• Keamanan Informasi dan Kriptografi
• LINEAR DISCRIMINANT ANALYSIS (LDA)
• Matrix-Chain-Multiply Source-Code
• Matrix-Chain-Order
• MD5 and SHA-1 ( Hash Function Chryptography )
• Merge-sort Source-Code
• Quick-sort Source-Code
• Sejarah Kriptografi
• Selection-sort Source-Code
• SORTING ALGORITHM #1
• SORTING ALGORITHM ANALYSIS

2,760 Views