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