Langsung ke konten utama

Sorting

 Definisi Sorting dalam Pemrograman C++:


Sorting (pengurutan) dalam pemrograman C++ adalah proses mengatur kumpulan data atau array dalam urutan tertentu, seperti urutan menaik (ascending) atau urutan menurun (descending), berdasarkan nilai atau kunci tertentu. Tujuan dari sorting adalah untuk membuat data menjadi lebih terstruktur dan lebih mudah dicari atau diakses. Ada berbagai algoritma sorting yang tersedia, seperti bubble sort, insertion sort, selection sort, merge sort, quick sort, dan lainnya.


Contoh Penggunaan Sorting dalam C++ (Bubble Sort):


Penjelasan Code di atas:

- Di dalam kode di atas, kita mendefinisikan fungsi `bubbleSort` yang menerima array `arr` dan ukuran `size`.

- Dalam fungsi `bubbleSort`, kita menggunakan nested loop `for` untuk membandingkan dan menukar posisi elemen secara berpasangan.

- Pada setiap iterasi, elemen yang lebih besar akan "naik" ke posisi yang lebih tinggi dalam array, sehingga secara bertahap mengurutkan array.

- Di dalam fungsi `main`, kita mendefinisikan array `data` yang berisi sejumlah angka.

- Kami juga mendapatkan ukuran array menggunakan `sizeof` dan membaginya dengan `sizeof(data[0])`.

- Selanjutnya, kita memanggil fungsi `bubbleSort` dengan meneruskan array `data` dan ukuran `size` untuk mengurutkan array.

- Terakhir, kita mencetak array setelah diurutkan menggunakan loop `for`.

Output yang dihasilkan:


Dalam contoh di atas, kita menggunakan algoritma bubble sort (pengurutan gelembung) untuk mengurutkan array `data` secara menaik. Hasilnya, array diurutkan menjadi 2, 3, 5, 7, 8, dan 10. Penggunaan sorting membantu dalam mengatur data secara terstruktur sehingga lebih mudah dicari atau diakses.

Komentar

Posting Komentar

Postingan populer dari blog ini

Perulangan

  Definisi Pengulangan dalam Pemrograman C++: Pengulangan (atau looping) dalam pemrograman C++ adalah konstruksi yang digunakan untuk menjalankan sejumlah pernyataan secara berulang berdasarkan kondisi atau iterasi tertentu. Pengulangan memungkinkan kita untuk mengeksekusi blok kode secara berulang tanpa harus menulis ulang kode yang sama berulang kali. Hal ini sangat berguna untuk menangani situasi di mana kita perlu melakukan tugas yang sama berulang kali atau saat kita ingin melakukan operasi pada sejumlah item data. Contoh Penggunaan Pengulangan dalam C++: Penjelasan Code di atas: - Di dalam kode di atas, terdapat dua jenis pengulangan yang digunakan: pengulangan menggunakan `for` dan pengulangan menggunakan `while`. - Pada pengulangan menggunakan `for`, kita mendeklarasikan variabel `i` dengan nilai awal 1. Selama `i` kurang dari atau sama dengan 5, pernyataan di dalam blok pengulangan akan dieksekusi. Setelah setiap iterasi, nilai `i` akan ditingkatkan dengan `i++`. Dalam con...
Posting Komentar
Baca selengkapnya

Sequential

    Definisi Sequential File dalam Pemrograman C++: Sequential File (file sekuensial) dalam pemrograman C++ adalah jenis file yang menyimpan data secara berurutan atau sekuensial. Data dalam file sekuensial diakses dalam urutan berdasarkan posisi relatif mereka dalam file. Setiap data dalam file sekuensial memiliki ukuran yang tetap, dan data baru ditambahkan ke akhir file. Dalam sequential file, data ditulis atau dibaca dalam urutan sejajar dengan posisi mereka dalam file. Karena itu, untuk mengakses data di tengah file, kita perlu membaca data sebelumnya secara berurutan hingga mencapai posisi yang diinginkan. Contoh Penggunaan Sequential File dalam C++: Berikut ini adalah contoh sederhana untuk menulis data ke dalam sequential file dan membacanya kembali: Penjelasan Code di atas: - Pada kode di atas, kita menggunakan objek `ofstream` untuk menulis ke dalam file dan objek `ifstream` untuk membaca dari file. - Struktur `Mahasiswa` digunakan untuk menyimpan informasi nama dan ...
Posting Komentar
Baca selengkapnya

Searching

  Definisi Searching dalam Pemrograman C++: Searching (pencarian) dalam pemrograman C++ adalah proses mencari nilai atau elemen tertentu dalam kumpulan data atau array. Tujuan dari searching adalah untuk menemukan posisi atau indeks di mana nilai atau elemen yang dicari ditemukan. Pencarian dapat dilakukan dengan menggunakan berbagai algoritma pencarian yang ada, seperti linear search (pencarian linear) atau binary search (pencarian biner), tergantung pada sifat data dan kebutuhan aplikasi. Contoh Penggunaan Searching dalam C++ (Linear Search): Penjelasan Code di atas: - Di dalam kode di atas, kita mendefinisikan fungsi `linearSearch` yang menerima array `arr`, ukuran `size`, dan `nilai` yang ingin dicari. - Dalam fungsi `linearSearch`, kita melakukan iterasi melalui setiap elemen array menggunakan loop `for`. Jika nilai yang dicari ditemukan pada indeks `i`, maka fungsi akan mengembalikan indeks tersebut menggunakan pernyataan `return i`. - Jika setelah iterasi selesai, nilai tida...
Posting Komentar
Baca selengkapnya