INSERTION SORT

1.Identifikasi Masalah
membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan.


2.Menentukan Input&Output

Input :
Inputkan nilai data sebanyak "g" dengan menggunakan perulangan yaitu 4, disimpan dalam variabel array f[g]

Output :
Menampilkan langkah pengurutan dengan perulangan while dari data array yang disimpan dalam variabel f[langkah], steps ini diulang hingga data terurutkan.
Menampilkan hasil pengurutan dengan perulangan while dari data array yang disimpan dalam variabel f[g]

3. Membuat Flowchart

4. Test Menggunakan data
Input :
Nilai ke 0 : 8
Nilai ke 1 : 9
Nilai ke 2 : 7
Nilai ke 3 : 2

Output :
Hasil data setelah diurutkan : 2 7 8 9

5. Implementasi c++

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;

void insertion_sort (int f[],int g)
{
 int h;
 int temp;
 int langkah;

 temp=0;
 g=0;
 langkah=0;
 while(g<4)
 {
  h=g+1;
  while (h<4)
  {
   if (f[g]>f[h])
   {
    temp=f[g];
    f[g]=f[h];
    f[h]=temp;
   }
   else
  {
  }
 h=h+1;
}
g=g+1;
while (langkah<4)
{
 cout<<f[langkah]<<" , ";
 langkah = langkah+1;
}
cout<<" "<<endl;
langkah=0;
}
cout<<endl;
cout<<"Hasil pengurutan = ";
g=0;
while(g<4)
{
 cout<<f[g]<<" , ";
 g=g+1;
}
}
int main()
{
 int g=0;
 int f[4];
 while (g<4)
 {
  {
   cout<<"Masukkan nilai ke- "<<g<<" = ";
   // cout <<endl;
   cin>>f[g];
   g=g+1;
  }
 }
 insertion_sort(f,g);
getch();
 return 0;

}

6. Eksekusi

• Tweet
• Share
• Share
• Share
• Share

About Admin MC3

This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.

Related Post