struktur data

SORTING

Banyak sekali materi dalam perkuliahan.  Yang sering kita sebut dengan SKS. Apa sih SKS itu SKS adalah singkatan dari satuan kredit semester. Sistem SKS ini umumnya digunakan di perguruan tinggi. Dengan sistem ini, mahasiswa dimungkinkan untuk memilih sendiri mata kuliah yang akan ia ambil dalam satu semester.

dan sorting ini adalah salah satu isi materi dari perkuliahan struktur data.

Secara umum sorting adalah suatu proses untuk menyusun kembali himpunan projek menggunakan aturan tertentu.

Secara umum, ada 2 jenis sorting:

1.       Ascending: pengurutan secara urut naik dari data yang mulainya paling kecil sampai data yang nilainya paling besar

2.       Descending: pengurutan data yang secara turun; yaitu yang mempunyai data paling besar sampai paling kkecil.

Beberapa factor yang berpengaruh pada efektifitas suatu algoritma, pengurutannya antara lain;

1.       Banyaknya data yang akan diurutkan

2.       Kapasitas pengingat, apakah mampu menyimpan semua data yang dimiliki

3.       Tempat penyimpanan data

Metode pengurutan bisa diklasifikasikan menjadi 2 kategori;

1.       Array (pengurutan larik)

Pengurutan array dikategorikan sebagai pengurutan secara internal

2.       Sequential acces file

Dikatakan sebagai pengurutan exsternal

Pengurutan larik

Dalam pengurutan larik yang disimpan dalam pengingat penyimpan an computer antara lain;

Menyangkut kapasitas yang tersedia

Algoritma yang baik memerlukan pembanding sebanyak N log N kali.

Selama menggunakan metode larik, bisa juga menggunakan metode langsung atau straight method yang seluruhnya memerlukan N²  pembanding.

Metode langsung dikelompokan menjadi 3;

1.       Insertion (menyisipkan)

2.       Selection (memilih)

3.       Exchanges (menukar)

Metode penyisipan langsung (insertion)

Selama element sebelah kiri data yang ditinjau lebih kecil dari data yang akan disisipkan geser kekanan.

Contoh: gambar table proses  insertion (penyisipan)

                                I : Herasi (urutan insertion tiap² angka)

                                A[ ] : urutan angka

Semoga bermanfaat. Jangan lupa like dan share ya. Mohon maaf Jika ada salah dalam penulisan. Karena tak ada manusia yang sempurna. Sampai ketemu di materi kuliah struktur data berikutnya..

Binis online yang berbeda dari bisnis online yang lain. Pertama di Indonesia dan terbukti membayar. Info selengkapnya klik http://www.penasaran.net/?ref=h3t6af