Contoh Selection Sort 1

Input : n, data[i]

Output : data[i]

3.       Membuat flowchart

43     Test menggunakan data

Masukkan Jumlah Data: 5

Masukkan data ke 1 : 6

Masukkan Data ke 2 : 4

Masukkan Data ke 3 : 5

Masukkan Data ke 4 : 1

Masukkan Data ke 5 : 3

Output : data setelah di urut : 1 3 4 5 6

Hasil di peroleh dari proses :

Data Awal : [ 6, 4, 5, 1, 3] 1 terkecil, 6ßà1

Fase 1          [ 1, 4, 5, 6, 3 ] 3 terkecil, 4ßà3

Fase 2          [ 1, 3, 4, 6, 5 ] 4 terkecil, 5ßà4

Fase 3          [ 1, 3, 4, 5, 6 ] 5 terkecil, 6ßà5

4. Algoritma

55     Implementasi c++ :

#include

#include

using namespace std;

int data[10],data2[10];

int n;

void tukar(int a, int b)

{

 int t;

 t = data[b];

 data[b] = data[a];

 data[a] = t;

}

void selection_sort()

{

 int pos,i,j;

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

 {

  pos = i;

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

  {

   if(data[j] < data[pos]) pos = j;

  }

  if(pos != i) tukar(pos,i);

 }

}

int main()

{

 cout<<"===PROGRAM SELECTION SORT==="<

 cout<<"Masukkan Jumlah Data : ";

 cin>>n;

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

 {

  cout<<"Masukkan data ke "<

  cin>>data[i];

  data2[i]=data[i];

 }

 selection_sort();

 cout<<"Data Setelah di Sort : ";

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

 {

  cout<<" "<

 }

 cout<<"\n\nSorting dengan selection sort Selesai";

 getch();

}

5. Output :