Latihan 1: Bubble Sort — Algoritma

Latihan 1 dari materi Bubble Sort di Algoritma — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function bubbleSort(arr) supaya mengurutkan arr dari kecil ke besar dengan bubble sort, lalu mengembalikan array-nya.

Loop luar untuk pass, loop dalam untuk pasangan tetangga arr[j] dan arr[j + 1].
Kalau yang kiri lebih besar, tukar keduanya.
Sesudah kedua loop selesai, return arr.

Tiga baris console.log di kode awal harus mencetak persis ini, berurutan:

11,12,22,25,34,64,90
1,2,4,5,8
1,2,3

Function-mu juga diuji dengan array lain yang berisi angka negatif: bubbleSort([3, -1, 2]).join(",") harus menghasilkan -1,2,3. Jadi pakai arr.length, jangan angka yang ditulis langsung.

Kalau mau, tambahkan flag swapped supaya sort-nya berhenti begitu satu pass gak menukar apa pun. Hasilnya sama, cuma lebih cepat.

Hint

Bandingkan dua angka yang bersebelahan dan tukar kalau yang kiri lebih besar. Ulangi dari kiri ke kanan, pass demi pass, sampai semuanya urut.
Pakai dua loop for: i untuk pass (i < arr.length - 1) dan j untuk tetangga (j < arr.length - 1 - i). Tukar dengan [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]], lalu return arr sesudah kedua loop.
for (let i = 0; i < arr.length - 1; i++) { for (let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; } } } return arr;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Bubble Sort — Algoritma

Hint

Memperbarui Aplikasi