Scribd
Unggah
5 tayangan2 halaman

Contoh Implementasi Comb Sort

Dokumen ini adalah contoh program Comb Sort dalam C++. Program ini mengurutkan array menggunakan metode Comb Sort dengan mengatur jarak antar elemen dan melakukan pertukaran jika elemen tidak dalam urutan yang benar.

Diunggah oleh

Ananda Jaya Sir
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
5 tayangan2 halaman

Contoh Implementasi Comb Sort

Dokumen ini adalah contoh program Comb Sort dalam C++. Program ini mengurutkan array menggunakan metode Comb Sort dengan mengatur jarak antar elemen dan melakukan pertukaran jika elemen tidak dalam urutan yang benar.

Diunggah oleh

Ananda Jaya Sir
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Contoh program comb short

#include <iostream>

Using namespace std;

// Fungsi untuk melakukan Comb Sort

Void comb_sort(int arr[], int n) {

Int gap = n; // Awal jarak antar elemen

Float shrink = 1.3; // Faktor penyusutan gap

Bool swapped = true; // Flag untuk mengecek apakah ada elemen


yang ditukar

While (gap != 1 || swapped) {

// Mengurangi gap dengan faktor penyusutan

Gap = (gap / shrink < 1) ? 1 : gap / shrink;

Swapped = false;

// Iterasi untuk membandingkan elemen dengan jarak gap

For (int i = 0; i < n – gap; i++) {

If (arr[i] > arr[i + gap]) {

Swap(arr[i], arr[i + gap]); // Tukar elemen jika tidak dalam


urutan yang benar

Swapped = true;

Int main() {

Int arr[] = {15, 13, 24, 7, 18, 3, 22, 9}; // Array yang akan diurutkan
Int n = sizeof(arr) / sizeof(arr[0]); // Panjang array

Cout << “Array sebelum diurutkan: “;

For (int i = 0; i < n; ++i) {

Cout << arr[i] << “ “;

Comb_sort(arr, n); // Panggil fungsi Comb Sort

Cout << “\nArray setelah diurutkan: “;

For (int i = 0; i < n; ++i) {

Cout << arr[i] << “ “;

Return 0;

Anda mungkin juga menyukai