Algoritma Bubble Sort
Pelajaran 4 dari 11 dalam kursus Bubble Sort di Coddy.
Kita telah membahas cara melakukan iterasi dan pertukaran, tetapi itu belum mencakup seluruh algoritma bubble sort. Kita harus mengulangi proses ini sampai seluruh list terurut.
Seperti yang telah dibahas di pelajaran sebelumnya, kita melihat bahwa pada lintasan pertama, elemen maksimum berada di akhir list. Inilah yang akan kita capai melalui lintasan-lintasan berikutnya.
Jadi, berapa lintasan yang diperlukan? Bagaimana jika kita memiliki list yang terdiri dari n elemen?
Ya, diperlukan n lintasan untuk mengurutkan seluruh list.
Tantangan
Mudah Buat fungsi bernama bubble_sort yang menerima array dan ukuran array. Telusuri array, bandingkan, lalu tukar elemen yang bersebelahan. Ulangi proses ini n kali untuk mendapatkan list yang sudah terurut. Kembalikan list yang sudah terurut.
Coba sendiri
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Tulis kodemu di sini
*returnSize = n;
return arr;
}
Semua pelajaran di Bubble Sort
1Dasar-Dasar Bubble Sort
PengenalanCara Kerja Bubble SortTukar Elemen yang BerdekatanAlgoritma Bubble SortLatihan sendiri: Compiler C online