Sorting dengan Metode Quick Sort

-
Nama : Nadya Gayatri Erlangga
NPM : 57414762
Kelas : 1IA17
Dosen : Kunto Bayu A, ST




Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut: 


  • Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.

  • Ambil sebuah elemen yang berfungsi sebagai poros.
  • Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
  • Ulangi proses secara rekursif pada tiap-tiap bagian.


    • Hal penting dari hal algoritma ini adalah: bagaimana memilih poros dengan tepat dan secara efisien mengatur tiap-tiap elemen sehingga didapat elemen kecil > poros > elemen besar dalam kondisi (mendekati) seimbang.
    Contoh Quick sort dalam gambar



    SUMBER :
    http://dinda-dinho.blogspot.com/2013/07/sorting-dengan-metode-quick-sort.html

    Komentar

    Posting Komentar

    Postingan populer dari blog ini

    Penerapan Konsep Tabel dan Teknik Switching

    -
    Gambar
    NAMA : NADYA GAYATRI ERLANGGA KELAS : 1IA17 NPM : 57414762 MATA KULIAH : ALGORITMA DAN PEMROGRAMAN PENERAPAN KONSEP TABEL I. Argumen dan Fungsi Tabel merupakan data pembantu dalam pengolahan data. Misal dalam suatu lembar dokumen terdapat data pegawai sbb : Dari data pegawai tersebut tidak dapat diketahui nama setiap pegawai. Untuk itu dapat dibuat suatu tabel yang berisi khusus untuk nama pagawai seperti dibawah ini : Item NIP merupakan item yang dipakai sebagai acuan untuk mencari data nama pegawai di dalam tabel. Item ini berfungsi sebagai kontrol field yang sering disebut ARGUMEN. Sedang item NAMA merupakan FUNCTION dari tabel tersebut. II. Penggunaan Storage untuk Penyimpanan Tabel • Data di dalam media penyimpanan seperti disk, kartu, dokumen dll yang berfungsi sebagai tabel disebut External Tabel. • Dalam proses pengolahan data, external tabel ini sebaiknya dipindahkan ke memori agar proses menjadi cepat. • Di dalam memori external tabel menempati ...
    Baca selengkapnya

    BAB 5 PENUTUP

    -
    Nama : Nadya Gayatri E NPM  : 57414762 5.1 Kesimpulan Dari materi yang telah diuraikan dalam buku ini, maka penulis dapat menarik beberapa kesimpulan diantaranya : • Google chart merupakan bagian dari google API (Application Programming Interface), API secara sederhana bisa diartikan sebagai kode program yang merupakan antarmuka atau penghubung antara aplikasi atau web yang kita buat dengan fungsi-fungsi yang dikerjakan. Ada banyak API yang disediakan google salah satunya adalah visualisasi API yang berfungsi untuk membuat grafik maupun chart. • Visualisasi adalah konversi data ke dalam format visual atau tabel sehingga karakteristik dari data dan relasi diantara item data atau atribut dapat di analisis atau dilaporkan. • Visualisasi data adalah satu dari yang teknik paling baik dan menarik untuk eksplorasi data. • Gantt Chart adalah sejenis grafik batang (Bar Chart) yang digunakan untuk menunjukan tugas-tugas pada proyek serta jadwal dan waktu pelaksanaannya, seperti ...
    Baca selengkapnya

    ARTIKEL BISNIS INFORMATIKA (Tulis Ulang)

    -
    Anggota Kelompok (4IA17): Desi Windiana M.Faiz Rizky Nadya Gayatri E Pengusaha Ragu Transaksi Bisnis Online RI Bisa Capai Rp 1.755 T Pasar  e-commerce  Indonesia diperkirakan akan tumbuh pesat. Jika dibandingkan dengan negara-negara lain di ASEAN, laju pertumbuhan e-commerce indonesia jauh di atas pasar e-commerce negara lainnya dan diperkirakan akan mencapai  US$ 130 miliar atau Rp 1.755 triliun pada 2020. "Indonesia akan menjadi  the biggest e-commerce transaction  di ASEAN pada 2020 dengan nilai US$ 130 miliar," kata Kepala Grup Regulasi dan Kebijakan e-Bisnis Kementerian Komunikasi dan Informatika, Nyoman Adhiarna di JIExpo Kemayoran, Jakarta, Kamis (12/10/2017).  Gambaran mengenai e-commerce indonesia pada 2020 bukan tanpa kajian. Perkiraan tersebut sudah dihitung oleh konsultan dan dipresiksi indonesia mampu mencapai target di 2020. Nyoman menyampaikan, ada yang mengatakan target ini terlalu ambisius, tapi kita sudah mengkaj...
    Baca selengkapnya