struktur data python algoritma buble sort

Pada tutorial kali ini saya akan menjelaskan tentang apa itu sorting dalam struktur data , sorting merupakan sebuah metode atau algoritma yang penting dalam sebuah struktur data ,
sorting yaitu mengurutkan sebuah data dari urutan terkecil sampai terbesar , seperti yang sering kita lakukan mengurutkan sebuah buku dalam rak ,
pertama tama apa yang kalian lakukan dulu ?
pasti akan mencoba mencari sebuah buku yang ukuranya lebih besar akan ditaruh dibagian belakang kan ?
dan setelah itu kalian akan membandingkan ukuran buku tersebut secara berulang ulang sampai pengurutannya benar , atau bisa langsung disusun sesui ukuran tanpa mebandingkan nya terlebih dahulu , beda halnya dengan komputer.
Komputer tidak bisa melakukan kegiatan penyortiran secara langsung seperti halnya kita sedang manata buku ,
Komputer harus melakukan perbandingan satu persatu terhadap data yang ada disebelahnya sampai data tersebut benar benar berada diposisi yang terkecil ,
tentunya akan memakan waktu yang lama bukan , terdapat tiga penyortiran data yaitu bublesort, selectionsort dan insertionsort .
Di sini kita akan membahas tentang penyortiran dengan buble sort atau metode gelembung sesuai dengan Namanya bublesort ,
Algoritma penyortiran ini adalah algoritma berbasis perbandingan di mana setiap pasangan elemen yang berdekatan dibandingkan dan elemen-elemen bertukar jika mereka tidak berurutan.
Algoritma ini tidak cocok untuk kumpulan data besar karena rata-rata dan kompleksitas kasus terburuknya adalah Ο (n2) dengan n adalah jumlah item.
Dibawah ini adalah contoh program sorting menggunakan algoritma bublesort
Contoh Program :
Buble sort
Penjelasan
  • Data_ar [] – >  untuk menampung array yg akan diinputkan2.
  • Data int(input(‘’)) –  > untuk menampung banyak data yg akan diinputkan3. 
  • Input_n – > variable 4.  
  • Data_in int(input(‘’)) – > untuk menampung data list5. 
  • Data_ar.append(data_in) – > menambahkan dara array6 
  • Pos_data – > untuk menyimpan jumlah index7. 
  • Index – >  untuk menyimpan jumlah index dari var pos_data8 
  • Data_ar[index] > data_ar[index+1] – > membandingkan nilai index ke a dan a+1 
  • Temporer -> menampung nilai dari index n (sesuai perulangan ke berapa)
  • Data_ar[index ] – > akan bernilai data setelah n
  • Data_ar[index+1] – > akan bernilai isi variabel temporer
Penjelasan kode program  : Pertama buat dulu nama fungsi untuk mendeklarasikan sebuah fungsi disini kita membuat fungsi  bublesort dengan nama bublesort().
setelah mendeklarasikan  fungsi lalu buat perulangan for untuk menampung panjangnya index  dan perulangan yang didalamnya akan berulang sebanyak index yg ada
karena didalamnya terdapat pengkondisian if maka percabangan akan dijalankan ketika nilai array pada perulangan pertama bernilai lebih dari nilai array pada index yang setelahnya
maka nilai array yg terbesar itu akan ditampung kedalam variable temporary, serta nilai yang telah dibandingkan tadi akan diganti dengan nilai index setelahnya lalu nilai data_ar yg ada di dlm if baris ke3 akan di ganti dengan nilai variable temporari .. begitu seterusnya sampai data berhasil di urutkan.

Leave a Reply

Your email address will not be published. Required fields are marked *