Mohon tunggu...
Reza Afdal Nasution
Reza Afdal Nasution Mohon Tunggu... Mahasiswa - Mahasiswa

Merupakan Mahasiswa Teknik Informatika

Selanjutnya

Tutup

Ilmu Alam & Tekno

Sorting Menggunakan C++ Beserta Contohnya

28 Juni 2022   17:11 Diperbarui: 28 Juni 2022   18:39 8615
+
Laporkan Konten
Laporkan Akun
Kompasiana adalah platform blog. Konten ini menjadi tanggung jawab bloger dan tidak mewakili pandangan redaksi Kompas.
Lihat foto
Ilmu Alam dan Teknologi. Sumber ilustrasi: PEXELS/Anthony

2. Contoh Program Menggunakan Selection Sort

#include
using namespace std;
void selection_sort(int array[], int size);
void tampilkan(int array[],int size);
main(){
int array[10] = {30,45,10,94,39,24,10,80,100,50};
int size = sizeof(array)/sizeof(array[0]);
    cout << "Data Sebelum disort : \n";
    tampilkan(array,size);
    cout << "Data Setelah disort : \n";
    selection_sort(array,size);
    tampilkan(array,size);
}
void selection_sort(int array[], int size){
    for (int step = 0; step < size - 1; step++) {
    int min_idx = step;
    for (int i = step + 1; i < size; i++) {
     if (array[i] < array[min_idx])
        min_idx = i;
      }
    int temp = array[min_idx];
  array[min_idx] =  array[step];
  array[step] = temp;
}
}
void tampilkan(int array[],int size){
for(int i = 0; i < size; i++){
cout << array[i] << " ";
} cout << "\n";
}
Data Sebelum disort :
30 45 10 94 39 24 10 80 100 50
Data Setelah disort :
10 10 24 30 39 45 50 80 94 100

Jika anda ingin mengubah proses sorting menjadi Descending (dari yang terbesar ke terkecil), caranya ialah mengubah kondisi dalam perintah if dari ">" (lebih besar) menjadi "<" (lebih kecil) untuk Bubble Sort dan sebaliknya untuk Selection Sort


HALAMAN :
  1. 1
  2. 2
Mohon tunggu...

Lihat Konten Ilmu Alam & Tekno Selengkapnya
Lihat Ilmu Alam & Tekno Selengkapnya
Beri Komentar
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE

Belum ada komentar. Jadilah yang pertama untuk memberikan komentar!
LAPORKAN KONTEN
Alasan
Laporkan Konten
Laporkan Akun