Algoritma Pengurutan PDF

Menuju Akreditasi UNGGUL Algoritma Pengurutan Frestiany Regina Putri, M.Kom POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL...

Menuju Akreditasi UNGGUL Algoritma Pengurutan Frestiany Regina Putri, M.Kom POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL Definisi  Pengurutan adalah proses menyusun elemen-elemen data menjadi suatu urutan tertentu, biasanya berdasarkan nilai atau kriteria lainnya.  Tujuan dari pengurutan dapat bervariasi, dari mempermudah pencarian data, memaksimalkan efisiensi algoritma lain, hingga menyajikan informasi dengan lebih jelas kepada pengguna.  Algoritma pengurutan adalah langkah-langkah atau aturan tertentu yang digunakan untuk mengurutkan data.  Ketika data disusun dengan baik, proses lain dalam komputasi menjadi lebih cepat dan efisien. Ambil contoh database sebuah toko online. Jika data produk diurutkan berdasarkan kategori atau harga, pencarian produk, analisis tren penjualan, dan rekomendasi produk dapat dilakukan dengan lebih cepat dan akurat. POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL Metode Bubble Sort  Bubble Sort adalah salah satu algoritma pengurutan sederhana yang bekerja dengan cara membandingkan dan menukar elemen-elemen bersebelahan yang tidak sesuai urutannya. Hasil pengurutan dapat terurut secara menaik ataupun menurun bergantung pada kondisi pertukaran yang kita gunakan.  Algoritma ini berulang kali melintasi daftar, membandingkan elemen- elemen berdekatan, dan menukarnya jika diperlukan. Proses ini berlanjut hingga tidak ada lagi pertukaran yang diperlukan, menandakan bahwa data sudah terurut.  Metode Bubble Sort sangat sederhana dan mudah untuk dipahami serta diimplementasikan, namun algoritma ini memiliki kinerja yang kurang efisien pada data yang besar. POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL Ilustrasi Penerapan Bubble Sort Perulangan pertama, cek apakah elemen pada indeks i lebih besar dari elemen pada indeks i+1. Kemudian lihat array, bandingkan apakah 3 > 7, ternyata 3 tidak lebih besar dari 7 maka tidak ada pertukaran. Pada ilustrasi diatas Selanjutnya apakah 7 > 1, ternyata benar. terdapat sebuah array Maka terjadilah pertukaran yang menampung 5 Kemudian apakah 7 > 9, jawabannya adalah elemen berpola acak. Jadi tidak Terakhir yaitu apakah 9 > 5, jawabannya apabila elemen pada adalah benar, maka terjadilah pertukaran indeks sekarang lebih Kita telah membandingkan seluruh elemen besar dengan elemen array dari indeks 0 hingga indeks terakhir, selanjutnya, maka perlu maka telah berakhirlah perulangan pertama melakukan pertukaran. dan didapat hasil 3 – 1 – 7 – 5 – 9 Karena array masih belum terurut maka kita masuk ke perulangan kedua POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES) Menuju Akreditasi UNGGUL Ilustrasi Penerapan Bubble Sort Masuk ke perulangan kedua, kita kembali membandingkan setiap elemen yang berdekatan mulai dari indeks 0 Pertama yaitu apakah 3 > 1, karena benar maka terjadi pertukaran Selanjutnya apakah 3 > 7, tidak Lalu terakhir apakah 7 > 5, benar dan terjadilah pertukaran elemen Pada perulangan kedua kita hanya membandingkan hingga elemen indeks ke 3 atau yang bernilai 7. Mengapa? karena elemen terakhir sudah pasti yang paling besar Kita telah mencapai akhir dari perulangan kedua, dimana setiap elemen sudah kita bandingkan Hasil dari perulangan kedua ini sudah menunjukkan bahwa array sudah berhasil terurut secara menaik (ascending) POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES) Menuju Akreditasi UNGGUL Ilustrasi Penerapan Bubble Sort Masuk perulangan ketiga, sebenarnya array sudah terurut, namun tetap kita lakukan pengecekan untuk memastikan. Perbandingan kini dilakukan hanya sampai indeks ke-2 atau yang bernilai 5, karena indeks setelahnya sudah pasti diisi dengan nilai yang sesuai sehingga tidak perlu pengecekan lagi. POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL Contoh Program Bubble Sort 1. Menyiapkan Projek Pada program ini kita akan mencoba menerapkan algoritma bubble sort pada array berukuran 5 elemen. #include using namespace std; int main() { int ukuranArray = 5; int arr[ukuranArray] = {3, 7, 1, 9, 5}; return 0; } POLITEKNIK INDNUSA SURAKARTA Polinus UNGGUL-Building Your Excellent Skill (B-YES)  Menuju Akreditasi UNGGUL Contoh Program Bubble Sort #include 2. Menambahkan using namespace std; cout