Nama             : Muhammad Iqbal Gozali
NPM              : 57414347
Kelas             : 1IA17
Pelajaran       : Algoritma & Pemrograman 1A
Dosen            : KUNTO BAYU A, ST

Struktur Data : sorting method

Sorting merupakan proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting merupakan suatu algoritma untuk meletakan elemen data dalam urutan tertentu berdasarkan satu atau beberapa kunci elemen. Memepunyai dua macam perurutan yaitu:
·         Urut naik ( asceding)  
·         Urut turun  (descending)
Macam –macam metode sorting yaitu:
1. Insertion Sort (Metode Penyisipan)
2. Selection Sort (Metode Seleksi)
3. Bubble sort(Metode Gelembung)
4. Shell Sort (Metode Shell)
5. Quick Sort (Metode Quick)
6. Merge Sort (Metode Penggabungan)
Inilah metode sorting, kita akan membhasa beberapa tentang metode – metode tersebut.
Ø  Insertion Sort (Metode Penyisipan)
·     (Straight Insertion Sort (method penyisipan langsung
           
Data dicek satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.


Algoritma penyisipan langsung dapat dituliskan sebagai berikut :  
i = 1
 selama (i < N) kerjakan baris 3 sampai dengan 9
x = Data[i]
j = i – 1
selama (x < Data[j]) kerjakan baris 6 dan 7
Data[j + 1] = Data[j]
j = j – 1
Data[j+1] = x
i = i + 1


·         ( Binary Insertion Sort (Metode Penyisipan Biner)
Metode ini merupakan pengembangan dari metode penyisipan langsung. Dengan cara penyisipan langsung, perbandingan selalu dimulai dari elemen pertama (data ke-0), sehingga untuk menyisipkan elemen ke i kita harus melakukan perbandingan sebanyak i- 1 kali.

Algoritma penyisipan biner dapat dituliskan sebagai berikut :

 i = 1
 selama (i < N) kerjakan baris 3 sampai dengan 14
 x = Data[i]
 l = 0
 r = i – 1
selama (l<=r) kerjakan baris 7 dan 8
m = (l + r) / 2
jika (x < Data[m]) maka r = m – 1, jika tidak l = m + 1
j = i – 1
selama ( j >=l) kerjakan baris 11 dan 12
Data[j+1] = Data[j]
j = j – 1
Data[l] = x
I = i + 1

Ø  Selection Sort (Metode Seleksi)
Metode seleksi melakukan pengurutan dengan cara mencari data yang terkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan atau sering dinamakan pivot.

            Algoritma seleksi dapat dituliskan sebagai berikut :
            i = 0
selama (i < N-1) kerjakan baris 3 sampai dengan 9
k = i
j = i + 1
 Selama (j < N) kerjakan baris 6 dan 7
Jika (Data[k] > Data[j]) maka k = j
j = j + 1
Tukar Data[i] dengan Data[k]
i = i + 1




Ø  Bubble sort(Metode Gelembung)
Metode gelembung (bubble sort) sering juga disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

            Algoritma gelembung dapat dituliskan sebagai berikut :
            i = 0
selama (i < N-1) kerjakan baris 3 sampai dengan 7
j = N - 1
Selama (j >= i) kerjakan baris 5 sampai dengan 7
Jika (Data[j-1] > Data[j]) maka tukar Data[j-1] dengan Data[j]
j = j – 1
i = i + 1

ü Kesimpulan dari penyotiran
Penyotiran ini untuk menyisipkan sebuah himpunan obyek menggunakan aturan-atran yang sudah di sediakan oleh elemen data atau beberapa kunci dalam tiap – tiap elemen.
           

Sumber:
http://hack.spyrozone.net/0221_Struktur_Data_Sorting_Method_by_y3ppy_WWW.SPYROZONE.NET_07_Oktober_2007.html
 


Komentar

Posting Komentar

Postingan populer dari blog ini

Quantum Computation

Quantum Computation  Pendahuluahn               Quantum Computatin adalah suatu alat hitung yang mengunakan mekanik quantum yang digunakan untuk pengoprasian data, perhitungan jumlah data .pada komputasi klasik dihitung dengan bit., sedangkan jumlah data dihutung dengan qubit. Prinsip dari quantum yaitu bahwah sifat quantum dari pratikel dapat digunakan untuk mewakili data dan struktur data.(a)     Quantum Entanglement Quantum entanglement adalah fenomena quantum mesin yang digambarkan sebagai 2 atau lebih objek yang mempunyai hubungan dengan objek lainnya  walupun objek tersebut berdiri sendiri atau terpisah dengan lainnya.(b)       2.     Poengoprasian data qubit Pengoprasian data qubit yaitu sebuah kunci untuk menghindari kehilangan infromasi kuantum. Maka dari itu tugas dari siqubit lah yang menyimpan semua nilai atau infomasi tersebut yang berupa 1 dan 0 dari...
Baca selengkapnya
Gambar
Next Animasi Tom and Jery Assalamualikum-halo apa kabar kawan-kawan pecinta animasi hari ini saya akan melanjutkan blog yang sebelumnya sya buat yaitu animasi "Tom and Jerry, hari ini saya akan membahas tentang sejarah tom and jery hingga pembuatan nya menurut versi saya oke langsung saya kasih info nya untuk kalian  yang pertama tentang sejarah tom and jery  Seri animasi Tom and Jery diproduksi oleh MGM Cartoon Studio di Hollywood pada tahun 1940 hingga 1957 saat unit animasi studio tersebut ditutup. Pada tahun 1960, MGM mempekerjakan Rembrandt Films (pimpinan Gene Deitch) di Eropa Timur untuk memproduksi seri Tom and Jerry ini. Produksi Tom and Jerry kembali ke Hollywood pada tahun 1963, dikerjakan oleh Sib-Tower 12 Productions pimpinan Chuck Jones. Seri produksi ini berlangsung hingga tahun 1967. Tom and Jerry muncul kembali di acara kartun televisi hasil produksi Hanna-Barbera (1975-1977; 1990-1993) dan Filmation Studios (1980-1982). Film animasi pendek p...
Baca selengkapnya

Parallel Computation

Gambar
Parallel computation Parallel computation merupakan teknik menjalankan suatu program untuk menjalankan suatu proses menggunakan lebih dari satu unit komputer. Untuk mengeloalah data dalam jumlah besar komputasi paralel diperlukan infrastruktur mesin paralele yang terdiri dari komputer yang terhubung dengan jaringan dan mampu dalam menyelesaikan suatu masalah. Berikut adalah contoh bentuk parallel computation Ø   Paralelism consept Paralelisme merupakan tekhnik yang meningkatkan kecepatan proses dengan cara memperbanyak jumlah modul perangkat keras yang dapat beroperasi secara simulatan disertai dengan memebentuk beberapa proses yang bekerja dengan cara simultan pada modul – modul perangkat keras tersebut. Ø   Distributed Procesing Mengerjakan semua proses pengolahan data secara bersama antara komputer pusat dengan beberapa komputer yang lebih kecil dan saling dihubungkan melalui jalur komunikasi. Setiap komputer tersebut memiliki prosesor mandiri sehingga mam...
Baca selengkapnya