Tugas STRUKTUR DATA II ( SELECTION SORT )

SCRIPT SELECTION SORT


#include <stdio.h>

#include <iostream>

using namespace std;

void tampilData(int data[], int max);

void selectionSort(int data[], int max);

int main(){

    int data []= {3,9,6,10,4};

    int max = sizeof(data)/sizeof(int);

    int urut [max];

    selectionSort(data, max);

    return 0;

}

void selectionSort(int data[], int max) {

    tampilData(data, max);

    int i;

    int temp;

    for (int k=0;k<max;k++) {

        i=k;

        for (int j=i+1; j<max; j++) {

            if (data[i] > data[j]) {

                i=j;

            }

        }

        temp = data[k];

        data[k] = data[i];

        data[i] = temp;

    }

    tampilData(data,max);

}

void tampilData(int data[], int max){

    cout << "\n<(========================)>\n";

    for (int i=0;i<max; i++) {

        cout << "\t" << data[i];

    }

    cout << "\n";

}