Senin, 28 Maret 2016

ALGORTIMA PENGURUTAN

Mahasiswa/i Teknik informatika atau sistem infomasi atau ilmu komputer pasti menemukan mata kuliah yang satu ini. 
yang algortimanya nyambung pasti langsung tanggep tapi yang algoritma agak lama yaa taulaah yaa gimana.. :D curcol bro/sis ..

Yang baru kenal dan mau nyari tau apa sih algortima pengurutan (sorting ) itu.
Let's check this out..

Pengertian Pengurutan (Sorting)
Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.
Yaa kayak kita ngurutin gitu  lah tapi ini versi codingan-codingan program komputer...

Lalu apa sih Keuntungan dari dari sorting ini :
1. Data mudah di cari (seperti dalam buku telepon, kamus bahasa), mudah di edit dan disisipi.
2. Proses Pencarian datanya menjadi cepat.

* Jenis Pengurutan *
1. Ascending (urut naik ) : urutan data dari yang terkecil ke yang terbesar.
2. Descending (urut turun ) : urutan data dari yang terbesar ke yang terkecil.

Faktor yang mempengaruhi efektifitas pengurutan
Ada beberapa hal yang dapat mempengaruhi efektifitas pengurutan yaitu :
1. Banyaknya Data.
2. Kapasitas Penyimpanan (mampu atau tidak untuk menyimpan
3. Tempat penyimpanan data ( misal piringan ,kartu atau pita).

Metode Pengurutan 
a. Metode Seleksi (Selection Sort)
Biasanya metode ini waktunya akan lebih lama karna, sistemnya harus mencari dan mengurutkannya harus di cari semuanya dulu.

b. Metode Gelembung (Bubble Sort)
Metodenya lebih cepat dari selection sort, karena membandingkannya 2 angka sekaligus.

c. Metode penyisipan (Insertion Sort)
Metodenya dengan membaca nilai di sebelah kanan dan membandingkannya dengan yang sebelah kiri.
–Metode Penyisipan Langsung (Straight Insertion Sort)
–Metode Penyisipan Biner (Binary Insertion Sort)

d. Metode Shell Sort
e. Metode Quick Sort
–Non Rekursif
–Rekursif
f. Metode Penggabungan (Merge Sort)

Sumber :

Tidak ada komentar:

Posting Komentar