Tentu, saya bisa menangani tugas ini! Inilah cara saya memulai artikel:
Algoritme pengurutan adalah bagian penting dari ilmu komputer dan pemrograman karena memungkinkan kita mengurutkan data secara efisien. Salah satu teknik pengurutan yang paling sederhana dan intuitif adalah Bubble Sort, algoritma berbasis perbandingan yang berulang kali menelusuri daftar, membandingkan elemen yang berdekatan, dan menukarnya jika urutannya salah. Melewati array dilakukan secara iteratif hingga tidak diperlukan swap, yang menunjukkan bahwa daftar telah diurutkan.
Bubble Sort bukanlah algoritma pengurutan yang efisien untuk daftar yang lebih besar, namun karena kesederhanaannya, algoritma ini sering diajarkan dalam kursus pengantar ilmu komputer. Meskipun kompleksitas waktu rata-rata dan kasus terburuknya sebesar O (n ^ 2) mungkin menjadikannya pilihan yang buruk untuk kumpulan data yang besar, namun tetap praktis dalam kasus penggunaan tertentu ketika kesederhanaan dan kemudahan implementasi lebih penting daripada kinerja mentah.
#include
void bubbleSort(int array[], int ukuran) {
for (int langkah = 0; langkah < ukuran - 1; ++langkah) { for (int i = 0; i < ukuran - langkah - 1; ++i) { if (array[i] > array[i + 1 ]) {
int suhu = susunan[i];
susunan[i] = susunan[i + 1];
larik[i + 1] = suhu;
}
}
}
}
void printArray(int array[], int ukuran) {
untuk (int i = 0; i < ukuran; ++i) printf("%d ", array[i]); printf("n"); } int utama() { int data[] = {-2, 45, 0, 11, -9}; int ukuran = ukuran(data) / ukuran(data[0]); bubbleSort(data, ukuran); printf("Array yang diurutkan dalam urutan menaik:n"); printArray(data, ukuran); kembali 0; } [/kode]
Memahami Kode Bubble Sort
Pada kode di atas, pertama-tama kita sertakan stdio.h perpustakaan, yang memungkinkan kita melakukan operasi input dan output. Fungsi utama program kami tercakup dalam pengurutan gelembung() fungsi, yang mengambil array dan ukurannya sebagai parameter, dan mengurutkan array menggunakan algoritma Bubble Sort.
Algoritma bubble sort bekerja dengan menukar elemen-elemen yang berdekatan secara berulang-ulang jika urutannya salah. Proses ini diulangi hingga tidak diperlukan lagi swap. Dalam implementasinya, dua loop for bersarang digunakan untuk mencapai hal ini. Lingkaran luar, langkah, mengontrol berapa kali algoritme harus melakukan iterasi pada array. Lingkaran bagian dalam, i, lalu menelusuri array dan membandingkan setiap pasangan elemen.
Fungsi Utama dan Perpustakaan
Di dalam kode, file cetakf() fungsi digunakan untuk mencetak array yang diurutkan. Fungsi ini termasuk dalam stdio.h perpustakaan. Itu ukuran dari() Operator digunakan untuk mendapatkan ukuran array, dengan membagi ukuran total array dengan ukuran salah satu elemen array.
The pengurutan gelembung() fungsi mengurutkan array. Ini adalah fungsi yang ditentukan pengguna; pengguna menyediakan isi fungsi. Fungsinya cetakArray() digunakan untuk mencetak array. Ini juga merupakan fungsi yang ditentukan pengguna. Itu utama() fungsi adalah titik awal eksekusi program di C. Contoh menggunakan fungsi ini untuk mendemonstrasikan algoritma bubble sort.
