HIWILMA BLOG's: Rencana Kuliah Pertemuan Ke-9 (Selection Sort)

Selasa, 17 Mei 2016

Rencana Kuliah Pertemuan Ke-9 (Selection Sort)

Assalamu'alaikum wr.wb

1. Identifikasi Masalah

→ Mengurutkan deret bilangan 9 8 7 6 5 4 dengan selection sort

2. Menentukan Input dan Output

→ Input : j, temp, langkah,a[],i

Output :Hasil pengurutan bilangan

3. Membuat Flowchart

4. Test Data

Input :

Masukkan Bilangan 9 8 7 6 5 4

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 : 9 8 7 6 5 4

Fase 1: 4, 9, 8, 7, 6, 5

Fase 2: 4, 5, 9, 8, 7, 6

Fase 3: 4 ,5 ,6 ,9 ,8 ,7 ,

Fase 4: 4 ,5 ,6 ,7 ,9 ,8

Fase 5: 4 ,5 ,6 ,7 ,9 ,8

Fase 6: 4 ,5 ,6 ,7 ,9 ,8

Hasil Pengurutan: 4 ,5 ,6 ,7 ,9 ,8

5. Implementasi dengan C++

#include <iostream>
#include <string>

using namespace std;
void sort (int a[],int i)
{
int j;
int temp;
int langkah;

   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;
         }
         else
         {
         }
         j =j+1;
      }
      i =i+1;
      while (langkah<6)
      {
         cout << a[langkah]<<" ,";
           langkah =langkah+1;
      }
      cout << " " << endl;
        langkah =1;
   }
   cout<<endl;
   cout << "Hasil pengurutan = ";
    i =0;
   while (i<6)
   {
      cout <<a[i]<<", ";
          i =i+1;
   }
}
int main()
{
   int i =0;
   int a[6];
   while (i<6)
   {
      {
      cout<<"Masukkan Nilai Ke-"<<i <<" = ";
     // cout << endl;
      cin >> a[i];
      i =i+1;
}
   }
   sort(a,i);
   return 0;
}