Rencana kuliah ke-9 .selection sort

1. identifikasi masalah
 -mengurutkan deret bilanggan 8,7,6,5,4,3 dengan selection sort.


2. menentukan input dan output
- input = i,j,n,data[10],temp,min;
  output = hasil

3. membuat flowchart

lanjut

4. test data

- input 

masukan bilanggan 8,7,6,5,4,3

temp= 0;

i= 0

langkah= 0

while(i<6)

j= i+1;

while(j<6)

if(a[i]>a[j])

temp=a[i]

a[i]= a[j]

a[j]= temp

output 

data awal 8,7,6,5,4,3

fase1: 3,8,7,6,5,4,

fase2: 3,4,8,7,6,5,

fase3: 3,4,5,8,7,6,

fase4: 3,4,5,6,8,7,

fase5: 3,4,5,6,7,8,

fase6: 3,4,5,6,7,8,

hasil pengurutan= 3,4,5,6,7,8,

5. implementasi dengan c++

#include <iostream>

using namespace std;

  int main()

 {

     int i,j,n,data[10],temp,min;

     cout<<"masukan banyak data= ";cin>>n;

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

     {

     cout<<"data"<<i<<"=";cin>>data[i];

     }

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

     {

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

     {

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

     {

     temp=data[i];

     data[i]=data[j];

     data[j]=temp;

     }

     }

     }

     cout<<"hasil= ";

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

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

 } 

6.eksekusi

lama kerja 4jam

untuk bubble sort silakan lihat di sini

http://earthurt.blogspot.co.id/

untuk insertion sort silakan lihat di sini

http://septianlast.blogspot.co.id/