( RIZKY ABDI PERDANA-D4 TI 1B-1154007 ) #ALGOPART3 TENTANG SHELL SORT

16:30 Pemrograman Web 0 Comments

https://youtu.be/r0HmCiyBh0c

Pengertian metode shell 
  
Shell sort adalah sebuah metode menggunakan sebuah metode pertambahan menurun atau metode ini juga mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu.


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

int main()
{
   
   int val[100];
   int i, n, t;

  
   cout<<" \n";
   cout<<" Masukkan Jumlah Data yg ingin di urutkan : ";cin>>n;
   cout<<" \n";
   for(i = 0; i < n; i++)
   {
       cout<<"Nilai ke-"<<1+i<<"  : ";cin>>val[i];
   }

  
    for(int a = n/2; a > 0;a=a/2)
    {
       for(int b = a; b < n; b++)
      {
          for (int c = b-a; c >= 0; c-=a)
         {
             if(val[c+a] < val[c])
            {
                t=val[c+a];
               val[c+a]=val[c];
               val[c]=t;
            }
         }
      }
   }

  
   cout<<" \n";
   cout<<" DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT :  \n";
  
   for(i = 0; i < n; i++)
   {
       cout<<val[i]<<" ";
   }
   getch();
}

Analisa pada query :
#include <iostream>  : key yang digunakan untuk library pada iostream yang dipergunakan untuk             input/output,tanpa menggunakan library ini proses input/output tidak dapat dieksekusi,yang digunakan untuk menyimpan daftar-daftar fungsi yang nantinya akan di program, dan iostream digunakan untuk memberi jembatan untuk menggunakan key cout.
#include <conio.h>  : key yang digunakan untuk library pada conio.h yang dipergunakan untuk             input/output,tanpa menggunakan library ini proses input/output tidak dapat dieksekusi,dengan file header ekstensinya (*.h) yang digunakan untuk menyimpan daftar dari fungsi yang akan di program,dan conio digunakan untuk mejembatani untuk penggunaan key getch.
using namespace std : Key yang digunakan untuk memberi informasi agar iostream tidak terjadi error karena tidak memakai file header ekstensi (*.h).
int main()                  : Merupakan sebuah fungsi yang digunakan untuk mengeksekusi program yang ingin dijalankan.
int val[100]                : Key yang merupakan tipe data yang akan mengeksekusi bilangan decimal yang memiliki variable val dengan nilai variable 100.
int i, n, t                     : key yang merupakan tipe data yang akan mengeksekusi bilangan decimal yang memiliki variable i, n, t.
cout<<" \n"                : Key yang digunakan untuk memberi outputan dan memberikan note.
cout<<" Masukkan Jumlah Data yg ingin di urutkan : "; cin >> n    : Key yang digunakan untuk memberi outputan dan cin digunakan untuk memberi inputan kepada variable n.
 cout<<" \n"                : Key yang digunakan untuk memberi outputan dan memberikan note.
 for(i = 0; i < n; i++)    : Key yang digunakan untuk perulangan pada variable i.
 cout<<"Nilai ke-"<<1+i<<"  : ";cin>>val[i]    : Key yang digunakan untuk memberi output dari variable i      dan memberi inputan dari variable val yang memiliki nilai dari variable i.
 for(int a = n/2; a > 0;a=a/2)   : Key yang digunakan untuk perulangan pada variable a.
 for(int b = a; b < n; b++)    : Key yang digunakan untuk perulangan pada variable b.
 for (int c = b-a; c >= 0; c-=a) : Key yang digunakan untuk perulangan pada variable a, b, c.
 if(val[c+a] < val[c])  : fungsi yang digunakan pada sebuah percabangan disini percabangan itu dari beberapa variable val, a, dan c.
 t=val[c+a]  : sebuah variable yang memiliki nilai sama dengan variable val yang memiliki nilai c+a.
 val[c+a]=val[c]  : sebuah variable val yang memiiki nilai c+a yang sama dengan variable val yang memiliki nilai c.
 val[c]=t  : sebuah variable val yang memiliki nilai c yang sama dengan nilai variable t.
cout<<" \n"  : Key yang digunakan untuk memberi outputan dan memberikan note.
cout<<" DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT :  \n"   : key yang digunakan untuk memberi output dan memiliki note yang telah tertera.
for(i = 0; i < n; i++)   : Key yang digunakan untuk perulangan pada variable i.
cout<<val[i]<<" " : Key yang digunakan untuk memberi outputan dari variable val.
getch() : key yang biasa nya digunakan untuk menahan proses yang sedang berjalan dan digunakan untuk membaca input dari hasil inputan dalam per sekali penekanan runnya.


0 komentar: