Bubble Sort

-
Pengertian/Konsep Buble Sort
Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.
Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.

       Algoritma Bubble Sort

1.    Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).
2.    Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.
3.    Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.
4.    Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.

      Baiklah kita akan memulai pembahasan materi tentang bagaimana Membuat Program Bubble Sort di Bahasa Pemrograman Python. Silahkan cermati program di bawah ini :
    2. mylist=[45,23,9,100,77,21,54]
    3. def Bubble(mylist):
    4.     counter=0
    5.     for x in range(len(mylist)-1, 0, -1):
    6.         for y in range(x):
    7.             counter +=1
    8.             if mylist[y] > mylist[y+1]:
    9.                 mylist[y], mylist[y+1] = mylist[y+1], mylist[y]
    10.         print(mylist)       
    11.     print("Hasil : ",mylist)
    12.     print("Jumlah Literasi : ",counter)
    13. Bubble(mylist)

Komentar

Posting Komentar

Postingan populer dari blog ini

Infix, Prefix dan Postfix pada Python

-
Gambar
A. Definisi Infix adalah cara penulisan atau ungkapan yang meletakan operator di tengah antara 2 operand dalam hal ini dalam kurung sangat menentukan posisi. Contoh Infix : A + B ( A - B ) * C Prefix adalah cara penulisan atau ungkapan yang meletakan operator disebelah kiri 2 operand dan dalam kurung sangat menentukan posisi. Contoh Prefix : + A B * - A B C Posfix adalah cara penulisan yang meletakan operator disebelah kanan 2 operand dan posisi operand yang berada di dalam kurung sangat menentukan. Contoh Postfix : A B + A B - C * B. Ilustrasi C. Algoritma Berikut ini algoritma dari konversi Infix ke Postfix: Buat presisi atau kekuatan operator ( Penjumlahan dan Pengurangan bernilai 2 , Perkalian dan Pembagian bernilai 3 , Kurang buka dan tutup bernilai 1 ) Input data dalam bentuk infix Pisahkan data infix menggunakan split menjadi bentuk List Periksa semua data yang berada di dalam list secara urut mulai dari a
Baca selengkapnya

Shell Sort

-
Gambar
                 Shell sort adalah algoritma penyortiran yang sangat efisien dan didasarkan pada algoritma penyortiran. Algoritma ini menghindari pergeseran besar seperti dalam kasus penyisipan, jika nilai yang lebih kecil ke paling kanan dan harus dipindahkan ke paling kiri. Algoritma ini menggunakan semacam penyisipan pada elemen yang tersebar luas, pertama untuk mengurutkannya dan kemudian mengurutkan elemen yang kurang luas. Jarak ini disebut sebagai interval. Interval ini dihitung berdasarkan rumus Knuth -                 Bagaimana Shell Sort Bekerja? Mari kita perhatikan contoh berikut untuk memiliki gagasan tentang cara kerja Shell sort. Kami mengambil array yang sama yang telah kami gunakan dalam contoh kami sebelumnya. Untuk contoh dan kemudahan pemahaman kami, kami mengambil interval 4. Buat daftar sub-virtual dari semua nilai yang berada pada interval 4 posisi. Di sini nilai-nilai ini adalah {35, 14}, {33, 19}, {42, 27} dan {10, 44} Disisni kita membandingkan nila
Baca selengkapnya

Dequeue

-
Gambar
DeQueue DeQueue, dikenal juga sebagai antrian berujung dua (double-ended), adalah suatu koleksi item terurut serupa dengan queue. Perbedaannya? Sifat tidak terikat untuk penambahan dan penghapusan item-item dari antrian. Item baru dapat ditambahkan ke depan atau belakang. Karena itu, item yang ada dapat dihapuskan dari salah satu ujung. Struktur linier hibrida ini menyediakan semua kapabilutas stack dan antrian dalam satu struktur data. Berikut ini adalah beberapa operasi yang dapat diberlakukan terhadap Deque : 1. deque(), membuat suatu deque baru yang kosong. Tidak perlu parameter dan     mengembalikan suatu deque kosong. 2. addFront(item), menambahkan suatu item baru ke depan dari deque. Perlu item dan tidak     mengembalikan apapun. 3. addRear(item), menambahkan suatu item baru ke ekor dari deque. Perlu item dan tidak     mengembalikan sesuatu. 4. removeFront(), menghapus item depan dari deque. Tidak perlu parameter dan     mengembalikan item. Deque termodifi
Baca selengkapnya