Tukar Elemen yang Berdekatan
Pelajaran 3 dari 11 dalam kursus Bubble Sort di Coddy.
Kita telah membahas cara kerja bubble sort. Kita harus mengiterasi list dan menukar elemen yang urutannya salah. Kita harus mengulangi proses ini sampai list terurut.
Mari kita tinjau sekali lagi cara kerja satu lintasan: Kita harus mengiterasi list, membandingkan, lalu menukar elemen-elemen yang bersebelahan.
Kita harus mengurutkan list dengan 4 elemen:
[3,4,2,1]Membandingkan dua elemen pertama
[3,4,2,1] -> [3,4,2,1] (Tidak ada perubahan karena urutannya sudah benar)
Membandingkan dua elemen berikutnya
[3,4,2,1] -> [3,2,4,1] (Menukar elemen agar urutannya benar)
Membandingkan dua elemen berikutnya
[3,2,4,1] -> [3,2,1,4] (Menukar elemen agar urutannya benar)
Dalam tantangan sebelumnya, kita telah belajar cara menukar dua elemen. Berikut tantangan untuk kamu, yaitu menerapkan proses yang telah dibahas di atas.
Tantangan
MudahBuat fungsi bernama swap_list yang menerima array. Lakukan perulangan melalui array, bandingkan dan tukar elemen yang bersebelahan, lalu kembalikan list baru.
Coba sendiri
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = arr_size;
return arr;
}
Semua pelajaran di Bubble Sort
1Dasar-Dasar Bubble Sort
PengenalanCara Kerja Bubble SortTukar Elemen yang BerdekatanAlgoritma Bubble SortLatihan sendiri: Compiler C online