Kasus 8.5 Selection Sort

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang Selection Sort:

Program nya menggunakan Dev C++:

#include <iostream>

#include <cstdlib>

using namespace std;

void baca_data(int A[], int n){ 

     int i;

     for (i = 0; i < n; i++){

 cout << "Data ke-%d : ",i+1;

      cin >> A[i]);

     }

}

void cetak_data(const int A[], int n){

     int i;

for (i = 0; i < n; i++)

cout << "%d ",A[i]);

cout << "\n");

}

void tukar (int *a, int *b){

    int temp;

temp = *a;

*a = *b;

*b = temp;

}

void minimum(int A[], int dari, int n, int * tempat){

     int i, min;

min = A[dari];

*tempat = dari;

for (i = dari+1; i<n; i++)

if (A[i] < min){

 min = A[i];

      *tempat = i;

     }

}

void selection_sort(int A[], int n){

     int i, t;

for (i = 0; i<n; i++){

 minimum(A, i, n, &t);

      tukar(&A[i], &A[t]);

     }

}

int main(int argc, char** argv) {

    int data[10], n;

    cout << "Banyak data : ");

cin >> n);

baca_data(data,n);

cetak_data(data,n);

selection_sort(data,n);

cetak_data(data,n);

return 0;

}

Gambar program nya:

Program menggunakan RAPTOR :

Gambar outptu nya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.