selection sort

BISSMILLAHIROHMANNIROHHIM :

1.IDENTIFIKASI MASALAH

selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang  maka dicatat posisinya dan kemudian ditukar.

2.MENENTUKAN INPUT DAN OUTPUT 

Kita akan menentukan input dan output dan pada program saya ini kita akan menginput dan mengeluarkan outputnya :

input : Banyak data secara tidak urut per index yang tidak berurutan juga

output :nilai yang sudah diurutkan 

3.membuat algoritma / flowchart 

4.Tes menggunakan data :

#input : 9,0,3,5,2,4

#output : 0,2,3,4,5,9

5.IMPLEMENTASI DALAM C++:

#include <conio.h>

#include <iostream>

#include <stdio.h>

using namespace std;

void input(int data[], int n)

{

int i;

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

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

cout<<endl<<endl;

}

void selection_sort(int data[], int n)

{

int posmin, posawal, j, tmp;

for(posawal=0;posawal<n-1;posawal++)

{

posmin=posawal;

for (j=posawal+1;j<n;j++)

if(data[posmin]>data[j])

posmin=j;

tmp=data[posawal];

data[posawal]=data[posmin];

data[posmin]=tmp;

cout<<"\n Hasil ketika Posawal = "<<posawal<<" : ";

input(data,n);

}

}

int main ()

{

int data[50], i,n;

cout<<" SIMULASI SELECTION SORT \n";

cout<<"=========================================\n";

cout<<" masukkan banyak data : ";

cin>>n;

cout<<"=========================================\n";

for (int a=0;a<n;a++)

{

cout<<"\n masukkan data ke "<<a<<" : ";

cin>>data[a];

}

selection_sort(data,n);

cout<<"=========================================\n";

cout<<"\n\n hasil pengurutan : \n\n";

cout<<" "; input(data,n);

cout<<"\n SORTING SELESAI……………….";

getch();

}

6.OUTPUT C++ ;

WAKTU PENGERJAAN : 180 menit