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

    Kontroversi yang Berkaitan dengan IT

    -
        Nama = Nadya Gayatri Erlangga NPM = 57414762 Dosen Pembimbing = Pipit Fitriyah          Kemajuan teknologi adalah sesuatu yang tidak bisa kita hindari dalam kehidupan ini, karena kemajuan teknologi akan berjalan sesuai dengan kemajuanm ilmu pengetahuan. Setiap inovasi diciptakan untuk memberikan manfaat positif bagi kehidupan manusia. Memberikan banyak kemudahan, serta sebagai cara baru dalam melakukan aktifitas manusia. Khusus dalam bidang teknologi masyarakat sudah menikmati banyak manfaat yang dibawa oleh inovasi-inovasi yang telah dihasilkan dalam dekade terakhir ini. Namun demikian, walaupun pada awalnya diciptakan untuk menghasilkan manfaat positif, di sisi lain juga juga memungkinkan digunakan untuk hal negatif.   Pihak yang berpendapat bahwa perkembangan teknologi merupakan tanda dari kemajuan peradaban umat manusia beralasan bahwa kemajuan teknologi banyak memberi keuntungan bagi kelangsungan hidup manusia. M...
    Baca selengkapnya

    TANTANGAN DALAM MEMBUAT PRODUK DI BIDANG IT

    -
    Nama = Nadya Gayatri Erlangga NPM = 57414762 Dosen Pembimbing = Pipit Fitriyah Berbagai permasalahan di dunia ini begitu banyak, sehingga perlu ide-ide cemerlang yang harus di implementasikan kedalam alat yang dapat membantu permasalahan manusia tersebut. Untuk sekarang ini, sudah banyak aplikasi yang digunakan masyarakat, salah satu nya adalah ojek online. Yang dimana pengguna dengan mudah dapat mencari ojek melalui handphonenya atau sekarang lebih terkenal disebut dengan smartphone. Bukan hanya untuk transportasi, namun dapat juga sebagai kurir barang ketika kita membutuhkan jasa tersebut dengan cepat. Zaman sekarang ini, salah satu permasalahan yang utama adalah kecelakaan kendaraan. Salah satu penyebab kecelakaan adalah kurang fokusnya pengendara akibat menggunakan telepon genggam saat berkendara. Oleh Karena hal itu, saya mempunyai ide khususnya untuk pengendara sepeda motor yaitu system navigasi berbasis Virtual Reality. Dalam system navigasi ini, menggunakan kaca...
    Baca selengkapnya

    Pengantar Quantum Computing

    -
    Nama: Nadya Gayatri E NPM: 57414762 Kelas: 4IA17 Dosen: Fivi Syukriah Pendahuluan Pengantar Quantum Computing Quantum Computing adalah computer yang memanfaatkan fenomena - fenomena dari mekanika quantum dalam proses komputasi data, seperti:  Quantum Superposition Quantum Entanglement Quantum Computing dibuat untuk melakukan operasi data yang mempermudah penggunanya untuk mengolah data. Prinsip dasar komputer kuantum adalah bahwa sifat kuantum dari partikel dapat digunakan untuk mewakili data dan struktur data, dan bahwa mekanika kuantum dapat digunakan untuk melakukan operasi dengan data ini. dan dalam hal ini untuk mengembangkan komputer dengan sistem kuantum diperlukan suatu logika baru yang sesuai dengan prinsip kuantum. Keunggulan Komputer kuantum memanfaatkan sebuah fenomena yang dinamakan super posisi yaitu dalam mekanika kuantum adalah suatu partikel bias berada dalam dua keadaan sekaligus. Komputer kuantum juga menggunakan qubits yaitu kemampu...
    Baca selengkapnya