Nama : Luthfi .M.

Astianti NPM : 41155055120121 Jurusan Teknik Informatika UNLA / B

A. Pengertian Dan Contoh Program Bubble Short C++

Pengertian Bubble short C++

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.

Kelebihan Bubble Sort
 

Metode Buble Sort merupakan metode yang paling simpel Metode Buble Sort mudah dipahami algoritmanya

Kelemahan Bubble Sort Metode ‘Bubble Sort’ merupakan metode pertama yang paling banyak dipelajari oleh programmer. Karena lebih sederhana. Akan tetapi ‘Bubble Sort’ sendiri memiliki kelemahan/kekurangan. Seperti : 1. ‘Bubble Sort’ tidak efisien dan menyita lebih banyak waktu prosessor dibandingkan dengan metode sorting yang lain. 2. Penggunaan ‘Bubble Sort’ masih dapat terlihat baik jika jumlah data/elemen yang di inputkan tidak lebih dari 30 atau kurang dari 30 elemen.

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

2. 3. Kita melakukan pembandingan ini sampai data terakhir. 4. 3. 6 (ada 2 pertukaran) Iterasi ke-3: 2. 4.sehingga akan menghasilkan pola data yang telah di short. 3. 2. 3 dgn 4. 4. 6 (ada 1 pertukaran) Iterasi ke-4: 2. 2 dgn 3. 3. adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. 3. mulai dari data ke-1 dgn data ke-2. 2 dan kita ingin mengurutkan data ini (ascending) dengan menggunakan bubble sort. dan sebaliknya untuk urutan descending (A-Z). 4. 3. 4. 2. 4. 6 :: 2. Membandingkan data ke-(i+1) dengan data ke-(i+2). 6 :: 3. 3. Tentukan bilangan dengan Index terkecil dari data bilangan tersebut . 2. 2 :: 4. 6 :: 2. Ada pun prinsip atau pun cara kerja dari selection short adalah sbb: 1. 6. 3. 3. 4. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. 4. 3. 3. Pengertian Dan Contoh Program Selection Short C++ Pengertian Selection Short C++ Selection short adalah tehnik pengurutan dengan cara memilih elemen atau proses kerja dengan cara memilih elemen terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen data awal dab seterusnya sampai dengan seluruh elemen. 6 :: 3. 6 (ada 0 pertukaran) -> proses selesai Contoh Program Bubble Short C++ B. 6 (ada 3 pertukaran) Iterasi ke-2: 3. n-1 dgn n. Contoh: 1 dgn 2. Selesai satu iterasi. dst. Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi. 6 :: 2. 2 :: 4. 2.tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1. Pengecekan dimulai data ke-1 sampai dengan data ke-n 2. 6. 6 :: 2. 4. 4 dgn 5 … . Berikut ini adalah proses yang terjadi: Iterasi ke-1: 4. Contoh Kasus Bubble Sort Misalkan kita punya data seperti ini: 6. 4. 4.

Contoh Program Bubble Selection C++ C. . Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama ( I = 1 ) dari data bilangan tersebut 4. Pengertian Dan Contoh Program Insertion Sort C++ Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya.3. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu. Lakukan langkah 2 dan 3 untuk bilangan berikutnya ( I= I+1 ) sampai didapatkan urutan yg optimal.

Sign up to vote on this title
UsefulNot useful