Senin, 16 Mei 2016

Selection & sort (Mengurutkan data dari kecil ke besar)

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






Langkah :

  •     1. Pada baris kelima yaitu pendeklarasian fungsi dengan type data void dengan nama serch. Kemudian a dan i=0 dengan type integer, Pada baris ke 6 kita deklarasikan variabel j,temp=0 dan langkah=0 bertype integer.
  • ·        2. Pada baris ke 17 sampai 30 menjelaskan jika a[i] i > a [j]maka temp=a[i],a[i]=a[j],a[j]=temp. Bagian ini akan berulang selama j<9. Pada baris ke 32 sampai 36 ditampilkan a[langkah]. Kemudian variabel langkah=langkah+1. Bagian ini akan berulang selama j<9.
  • ·        3. Pada baris ke 43 sampai 47 ditampilkan a[i]. Kemudian variabel i=i+1. Bagian ini akan berulang selama j<9.
  • ·        4. Baris 49 main dideklarasikan i=0,int a[9] bertype integer. Ditampilkan nilai ke sekian selama i<9.
  • ·        5. Kemudian pemanggilan sort atau pengurutan a,i pada baris 62

Analisa :
1. Problem : Menggurutkan Sejumlah data dalam array dari yang terkecil ke yang terbesar
2. Input : data sejumlah n yang tidak urut
3. Output : data urut dari kecil ke besar