Bubble Sort Bahasa C
jelaskan perbedaan improved bubble sort dan bubble sort
1. jelaskan perbedaan improved bubble sort dan bubble sort
Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya
improved buble short = memperbaiki urutan buble short
yang saya tahu
2. Apakah selection sort lebih baik dari bubble sort?
Jawaban:iya benar
Penjelasan:walaupun dari notasi big O mereka sama, tapi kalau ditelaah lebih jauh secara teliti dan detil, mereka punya perbedaan lanjut yang dimana selection sort mengungguli kecepatam dari bubble sort (sumber: Seni Pemrograman Komputer oleh Knuth)
3. Apakah perbedaan dari Insert Sort, Bubble Sort dan Selection Sort
Jawaban:
Bubble sort pada dasarnya bertukar elemen sedangkan sort selection melakukan pengurutan dengan memilih elemen. Perbedaan besar lainnya antara keduanya adalah bahwa bubble sort adalah algoritma yang stabil sedangkan sort selection adalah algoritma yang tidak stabil.h
Penjelasan:
maaf kalau salah ^_^ kalau salah tanyakan saja sama saya
4. jelaskan perbedaan dan keunggulan antara teknik sorting selection sort, merge sort dan bubble sort. Mohon Bantu Terima kasih
1. Buble Sort :Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.
2. Selection Sort :Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.
3. Insertion Sort :Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan
4. Merge Sort :
Merge Sort merupakan pengurutan untuk data yang jumlahnya besar, dimana data tidak semuanya dapat dimuat dalam memori utama (main memory), sehingga harus disimpan dalam penyimpanan sekunder (secondary storage) berupa berkas (file). Proses penggabungan sedikitnya dua buah file ke dalam file lain dalam kondisi terurut. Algoritma dirumuskan dalam 3 langkah berpola divide-and-conquer.
SemogaBermanfaat:)
Mohonmaafjikaadakesalahan
5. 7. Di bawah ini yang bukan termasukteknik pengurutan data adalah ....a. selection sortb. tree sortc. bubble sortd. merge sort
C bubble sort
Semoga membantu:)
Jawaban:
C. bubble sort
Penjelasan:
Semoga membantu:)
maaf klw salahh..
6. - Apa perbedaan antara bubble sort dengan selection sort ?- dan mana yang lebih baik? alasanya?- dan tolong buat pemrograman.
1. Bubble sort = mengurutkan satu persatu (depan dengan belakang)
Selection sort = mengurutkan semua secara langsung (awal sampai akhir)
2.Selection sort, karena akan lebih efisien
7. Algoritma Bubble Sort disebut juga sebagai Sinking Sort. Mengapa demikian? Jelaskan!
Jawaban dan Penjelasan:
Untuk menjelaskan mengapa algoritma bubble sort disebut juga sebagai sinking sort, kita gunakan prinsip kesetimbangan, yaitu “yang kecil naik dan yang besar turun”.
Kita bayangkan bahwa data direpresentasikan dalam bentuk susunan elemen data (seperti stack), di mana jenis pengurutan adalah menaik dari atas hingga paling bawah.
Dengan bubble sort, pada iterasi tertentu, jika suatu elemen data bernilai lebih dari elemen lain yang berada di bawahnya, maka terjadi pertukaran. Elemen yang lebih kecil naik 1 tingkat, dan elemen yang lebih besar turun 1 tingkat.
Anggap saja elemen terkecil berada pada posisi paling bawah dari susunan data belum terurut, dan elemen terbesar berada pada posisi paling atas dari susunan data tersebut. Maka, elemen terkecil akan naik secara bertahap hingga mencapai puncak susunan data terurut. Hal ini bisa dianalogikan dengan gelembung udara dalam air (bubble), yang akan naik hingga ke permukaan.
Sebaliknya, elemen terbesar akan turun secara bertahap hingga mencapai dasar (posisi terbawah) dari susunan data terurut. Hal ini dapat dianalogikan dengan sebuah batu (bukan batu apung) yang dimasukkan ke air. Batu tersebut akan turun (tenggelam, atau sinking) hingga dasar.
Jadi, dengan jenis pengurutan seperti disebutkan di atas, algoritma ini disebut bubble sort dengan memandang elemen terkecil; disebut sinking sort dengan memandang elemen terbesar.
Ilustrasi
Data belum terurut:
[tex]\large\text{$\begin{aligned}\boxed{\begin{array}{c}5\\3\\4\\2\\1\end{array}}\end{aligned}$}[/tex]
Tahapan bubble/sinking sort:
“Tenggelamnya“ 5[tex]\large\text{$\begin{aligned}&\boxed{\begin{array}{c}\boxed{5}\\3\\4\\2\\1\end{array}}\to \boxed{\begin{array}{c}3\\\boxed{5}\\4\\2\\1\end{array}}\to\boxed{\begin{array}{c}3\\4\\\boxed{5}\\2\\1\end{array}}\to\boxed{\begin{array}{c}3\\4\\2\\\boxed{5}\\1\end{array}}\to\boxed{\begin{array}{c}3\\4\\2\\1\\\boxed{5}\end{array}}\end{aligned}$}[/tex]“Tenggelamnya“ 4
[tex]\large\text{$\begin{aligned}\to\:&\boxed{\begin{array}{c}\boxed{3}\\4\\2\\1\\5\end{array}}\to\boxed{\begin{array}{c}3\\\boxed{4}\\2\\1\\5\end{array}}\to\boxed{\begin{array}{c}3\\2\\\boxed{4}\\1\\5\end{array}}\to\boxed{\begin{array}{c}3\\2\\1\\\boxed{4}\\5\end{array}}\end{aligned}$}[/tex]”Tenggelamnya“ 3
[tex]\large\text{$\begin{aligned}\to\:&\boxed{\begin{array}{c}\boxed{3}\\2\\1\\4\\5\end{array}}\to\boxed{\begin{array}{c}2\\\boxed{3}\\1\\4\\5\end{array}}\to\boxed{\begin{array}{c}2\\1\\\boxed{3}\\4\\5\end{array}}\end{aligned}$}[/tex]”Tenggelamnya“ 2
[tex]\large\text{$\begin{aligned}\to\:&\boxed{\begin{array}{c}\boxed{2}\\1\\3\\4\\5\end{array}}\to\boxed{\begin{array}{c}1\\\boxed{2}\\3\\4\\5\end{array}}\end{aligned}$}[/tex]Data terurut.
[tex]\large\text{$\begin{aligned}\to\:&\boxed{\begin{array}{c}\bf1\\\bf2\\\bf3\\\bf4\\\bf5\end{array}}\end{aligned}$}[/tex]
8. jenis metode yang memiliki pola yang sama seperti mengurutkan kartu adalahA. binary sortB. bubble sortC. insertion sortD. selection sortE. sequential sort
Jawaban:
Indeks algoritma dari metode insertion sort ini dapat dianalogikan sama seperti mengurutkan kartu, dimana jika suatu kartu dipindah tempatkan menurut posisinya, maka kartu yang lain akan bergeser mundur atau maju sesuai kondisi pemindahanan kartu tersebut.
Penjelasan:
Semoga membantu :)9. Bagaimana Cara kerja bubble sort?
dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahanDengan cara menukar data dengan cepat
10. urutkan list bilangan 4,2,5,3 dengan alogaritma bubble sort
Bubble Sort Algoritm
Algoritma ini adalah algoritma yang paling simple cara kerja-nya dan mudah dipahami. Pada dasarnya algoritma akan membandingkan suatu angka dengan angka yang disampingnya, sampai angka tersebut terbanding lebih kecil dari angka yang di sampingnya:
Contoh:
Loop-1 || 4 2 5 3
2 4 5 3 || Karena 4 > 2 dan 4 bertukar tempat dengan 2.
Loop-2 || 2 4 5 3
2 4 3 5 || Karena 5 > 3 dan 5 bertukar tempat dengan 3.
Loop-3 || 2 4 3 5
2 3 4 5 || Karena 4 > 3 dan 4 bertukar tempat dengan 3.
11. jelaskan perbedaan bubble sort, selection sort, dan insertion sort
Jawaban dan Penjelasan:
Perbedaan utama Bubble Sort, Selection Sort, dan Insertion Sort terletak pada cara menentukan elemen data yang perlu ditukar tempatnya.
Penjelasan lebih rincinya, untuk jenis pengurutan menaik (dari yang terkecil hingga yang terbesar, atau ascending order) adalah sebagai berikut.
Prinsip utama: pembandingan elemen data yang bersebelahan.
Pada setiap tahapan (pass), dari elemen data pertama hingga terakhir dibandingkan secara berpasangan, antara dua elemen data yang bersebelahan (adjacent). Jika nilai elemen data yang sedang dievaluasi lebih dari nilai elemen data berikutnya, maka lakukan pertukaran elemen data. Begitu seterusnya hingga elemen data terakhir, lalu lanjutkan proses ke tahapan (pass) berikutnya, mulai dari elemen data pertama.
SELECTION SORTPrinsip utama: seleksi elemen data yang bernilai terbesar.
Pada setiap tahapan (pass), dilakukan seleksi elemen data yang bernilai terbesar. Lalu tukar tempat elemen data terbesar itu dengan elemen terakhir data, sesuai dengan tahapannya, jika elemen data terbesar itu bernilai lebih dari elemen terakhir.
Sebagai contoh:
Ukuran data = n elemen.
Prinsip utama: penyisipan elemen data yang lebih kecil, hingga posisi yang sesuai.
Insertion sort hampir sama dengan bubble sort. Yang membedakan adalah setelah elemen data bersebelahan dibandingkan, dan elemen yang dievaluasi bernilai lebih dari elemen berikutnya, maka elemen berikutnya (yang lebih kecil) "disisipkan" ke kiri hingga menemukan elemen yang lebih kecil darinya. Hal ini menyebabkan bagian data sebelum (di sebelah kiri dari) elemen data yang sedang dievaluasi selalu berada dalam kondisi sudah terurut, pada setiap tahapan.
______________
Untuk memperjelas, kita gunakan contoh ilustrasi.
Diberikan data: 7 5 6 2 3
Bubble Sort
Pass 1:
7 ↔ 5 6 2 35 7 ↔ 6 2 35 6 7 ↔ 2 35 6 2 7 ↔ 35 6 2 3 7Pass 2:
5 6 2 3 7⇒ tetap ada pembandingan data 5 dan 6, namun tidak ditukar karena 5 < 65 6 ↔ 2 3 75 2 6 ↔ 3 75 2 3 6 7
Pass 3:
5 ↔ 2 3 6 72 5 ↔ 3 6 72 3 5 6 7⇒ tetap ada pembandingan data 5 dan 6, namun tidak ditukar karena 5 < 6
Pass 4
2 3 5 6 7⇒ tetap ada pembandingan data 2 dan 3, namun tidak ditukar karena 2 < 3
Selesai : 2 3 5 6 7
Pada algoritme bubble sort original (tidak dioptimasi), elemen data akan terus diperbandingkan hingga yang terakhir. Jadi, pada setiap pass, terjadi n–1 kali pembandingan nilai.
____________
Selection Sort
Pass 1:
Inisialisasi: maxIndex = 1 7 5 6 2 3: 7 > 5 ⇒ maxIndex = 1 7 5 6 2 3: 7 > 6 ⇒ maxIndex = 1 7 5 6 2 3: 7 > 2 ⇒ maxIndex = 1 7 5 6 2 3: 7 > 3 ⇒ maxIndex = 1 Tukar 7 dan 3⇒ 3 5 6 2 7
Pass 2:
Inisialisasi: maxIndex = 1 3 5 6 2 7: 3 < 5 ⇒ maxIndex = 23 5 6 2 7: 5 < 6 ⇒ maxIndex = 33 5 6 2 7: 6 > 2 ⇒ maxIndex = 3Tukar 6 dan 2⇒ 3 5 2 6 7
Pass 3:
Inisialisasi: maxIndex = 1 3 5 2 6 7: 3 < 5 ⇒ maxIndex = 23 5 2 6 7: 5 > 2 ⇒ maxIndex = 2Tukar 5 dan 2⇒ 3 2 5 6 7
Pass 4:
Inisialisasi: maxIndex = 1 3 2 5 6 7: 3 < 2 ⇒ maxIndex = 1Tukar 3 dan 2⇒ 2 3 5 6 7
Selesai : 2 3 5 6 7
____________
Insertion Sort
Pass 1:
7 5 6 2 3: 7 > 5Tukar 7 dan 5:⇒ 5 7 6 2 35 berada pada posisi indeks pertama, maka pass 1 selesai.
Pass 2:
5 7 6 2 3: 7 > 6Tukar 7 dan 6:⇒ 5 6 7 2 35 < 6 maka pass 2 selesai.
Pass 3:
5 6 7 2 3: 7 > 2Tukar 7 dan 2:⇒ 5 6 2 7 3Tukar 6 dan 2 karena 6 > 2:
⇒ 5 2 6 7 3Tukar 5 dan 2 karena 5 > 2:
⇒ 2 5 6 7 32 berada pada indeks pertama, maka pass 3 selesai.
Pass 4:
2 5 6 7 3: 7 > 3Tukar 7 dan 3:⇒ 2 5 6 3 7Tukar 6 dan 3:
⇒ 2 5 3 6 7Tukar 5 dan 3:
⇒ 2 3 5 6 72 < 3, maka pass 4 selesai
Selesai : 2 3 5 6 7
12. 5. di antara algoritma pengurutan berikut yang lebih efisien adalah ....a pencarian bagi duab. bubble sortc. insertion sortd. selection sorte. sequential (beruntun)6. algoritma pengurutan yang melakukan proses dengan menyisipkan elemen array pada posisi yang tepat adalahalgoritma ....a. pencarian bagi duab. bubble sortc. insertion sortd. selection sorte. sequential (beruntun)7. algoritma yang digunakan untuk menyembunyikan pesan adalah ....a. divide and conquerb. rekursifc. bubble sortd. kriptografie. insertion sort8. algoritma dimana suatu fungsi atau prosedur memanggil dirinya sendiri disebut ....a divide and conquerb. rekursifc. bubble sortd. kriptografie. insertion sort
Algoritma pengurutan yang lebih efisien adalah insetion sort (c)Algoritma pengurutan yang melakukan proses dengan menyisipkan elemen array pada posisi yang tepat adalah insertion sort (c)Untuk menyembunyikan pesan digunakan algoritma kriptografi (d)Algoritma yang memanggil fungsi atau prosedur dirinya sendiri disebut rekursif (b)Pembahasan
Pada pertanyaan nomor lima, digunakan algoritma insertion sort lebih efisien karena merupakan implementasi paling sederhana untuk data berukuran kecil.
Pada pertanyaan nomor enam, algoritma yang dipakai untuk mengurutkan elemen array pada posisi yang tepat yaitu insertionsort karena algoritma ini membandingkan dua elemen yaitu elemen pertama dengan elemen yang sudah diurutkan. Perbandingan akan terus dilakukan sehingga tidak ada elemen yang tersisa.
Pada pertanyaan nomor tujuh algoritma yang dipakai untuk menyembunyikan pesan adalah algoritma kriptografi melalui perantara media. Kriptografi bisa juga disebut dengan "enkripsi".
Pada pertanyaan nomor delapan fungsi yang memanggil dirinya sendiri disebut rekursif. Fungsinya seperti pengulangan untuk mengembalikan atau menghasilkan satu nilai pada bagian program.
Pelajari Lebih LanjutMateri tentang keamanan kriptografi, pada https://brainly.co.id/tugas/14318881Materi tentang penjelasan algoritma, pada https://brainly.co.id/tugas/18086381#BelajarBersamaBrainly
13. Perhatikan gambar pseudocode di bawah ini! Berdasarkan pseudocode di atas menggunakan algoritma pengurutan a. Bubble Sort b. Insertion Sort c. Selection Sort d. Quick Sort e. Merger Sort
Jawaban:
a. Bubble Sort
Penjelasan:
bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan. seperti yang ada pada gambar tersebut untuk melakukan perintah swap(pertukaran)
14. Bagaimana cara kerja bubble sort
ini di atas maaf kalo salah
15. Berikut adalah beberapa jenis algoritma sorting, kecuali A. Merge sort B. Bubble sort C. Insertion Sort D. Cookie sort
Jawaban:
jawabannya cookie sort
D.cookie sort
Posting Komentar untuk "Bubble Sort Bahasa C"