Metode sorting pada python

-

Untuk melakukan proses pengurutan di python kita dapat menggunakan berbagai macam cara/metode, berikut beberapa metode sorting yang biasa digunakan di python:

1. Bubble sort

Bubble sort merupakan metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu.
 
Berikut contoh codingan saya saya tentang bubble sort 


 


2. Selection Sort

Selection sort adalah algoritma pengurutan data yang mencari nilai terkecil atau terbesar dalam suatu daftar menempatkanya pada posisi yang tepat.




3. Insertion Sort

Insertion sort adalah algoritma pengurutan data yang membandingkan dan mengurutkan dua data pertama, kemudian membandingkan data berikutnya dengan data yang telah di urutkan

Berikut contoh kode saya untuk penggunaan Insertion sort


 


4. Merge sort

Merge sort adalah metode pengurutan data yang dilakukan dengan menggunakan cara divide and conquer, yaitu dengan memecaah kemudian menyelesaikan setiap bagian  kemudian menggabungkannya kembali.

    Pertama data dipecah menjadi dua bagian dimana bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika data ganjil) dari seluru data, kemudian dilakukan pemecahan data kembali untuk masing-masing blok sampai hanya terdiri satu data di tiap blok.







5. Quick sort

Quick sort adalah algoritma pengurutan data menggunakan teknik divide dan conquer untuk membagi data menjadi dua bagian, kemudian mengurutkannya secara rekrusif.




Untuk teman-teman yang ingin akses langsung google colabnya, berikut linknya ya

https://colab.research.google.com/drive/1VntW_ausBXKrbR9PI2QLtx8BbwXYMIPK?usp=sharing


 



 

Komentar

Posting Komentar

Postingan populer dari blog ini

Biografi bapak Algoritma

-
Gambar
Biografi Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi      Al-Khawarizmi memiliki nama lengkap  Muhammad ibn Musa Al Khwarizmi , sedangkan di negara-negara barat Al Khawarizmi dikenal dengan sebutan Al Goritmi.      Al Khawarizmi lahir sekitar tahun 780 M di Khawarizm jika sekarang tempat kelahirannya dikenal dengan kota Khiva di Uzbekistan. Keluarga beliau merupakan turunan Persia yang telah menetap di Khawarizm, namun dari beberapa catatan sejarah diketahui bahwa beliau ketika kecil pindah bersama keluarganya ke selatan kota Baghdad, sehingga di sinilah beliau meniti karirnya sebagai seorang matematikawan.     Adapun pengaruh beliau di Ilmu pengetahuan adalah sebagai berikut Menemukan konsep aljabar yang kita kenal sekarang melalui buku Al-Jabr yang berisi mengenai persamaan linear dan kuadrat. Orang yang pertama menjelaskan dan mempopulerkan kembali penggunaan angka nol (0) serta mengenalkan sistem notasi desimal dan tanda pengalian dua. Me...
Baca selengkapnya

Program linear search dan binary search pada python

-
Gambar
 Holo sobat, hari ini kita akan membuat program linear search dan binary search menggunakan python. Linear search  Linear search sendiri adalah sebuah algoritma pencarian yang memeriksa setiap elemen dalam array/list secara berurutan.             Berikut kode saya untuk mencari angka yang telah ditentukan menggunakan Linear search:   Binary Search  Binary search adalah algoritma pencarian yang membagi array/list menjadi dua bagian dan membandingkan nilai tengah dengan target     Berikut codingan saya untuk menampilkan angka 11 menggunakan binary search pada python:   Sekedar info untuk teman teman: Linear Search dan Binary Search adalah dua metode pencarian yang memiliki kelebihan dan kekurangan masing-masing.  Linear Search lebih sederhana dan dapat digunakan untuk daftar yang tidak diurutkan, sementara Binary Search lebih efisien namun memerlukan daftar yang sudah diurutkan.  Terimkasi sudah mamp...
Baca selengkapnya

uraian deskriptif, flowcart dan pseudecode

-
Gambar
 Uraian deskriptif membuat kopi hitam     pertama panaskan air terlebih dulu, kemudian masukkan gula dan kopi kedalam gelas dan takar sesuai selera. Tuangkan air panas kedalam gelas yang telah berisi bubuk kopi dan aduk hingga merata. kopi siap dinikmati. flowchart membuat kopi Pseudecode proses pembutan kopi Start       Heat water until boiling        Prepare a cup,coffee powder, and sugar        Pour the coffee powder into the cup       Pour the sugar into the cup       Pour the hot water into the cup        Stir until combined  End
Baca selengkapnya