selection short:pengertian,perinsip kerja,dan cooding c++

pengertian selection short:

adalah tehnik pengurutan dengan cara memilih elemen atau proses kerja dengan cara memilih elemen terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen data awal dab seterusnya sampai dengan seluruh elemen,sehingga akan menghasilkan pola data yang telah di short.

perinsip kerja selection short:

1. Pengecekan dimulai data ke-1 sampai
dengan data ke-n
2. Tentukan bilangan dengan Index terkecil
dari data bilangan tersebut
Prinsip Kerja dari Teknik Selection Sort ini
adalah :
3. Tukar bilangan dengan Index terkecil
tersebut dengan bilangan pertama ( I = 1 )
dari data bilangan tersebut
4. Lakukan langkah 2 dan 3 untuk bilangan
berikutnya ( I= I+1 ) sampai didapatkan
urutan yg optimal.

 

 

 

contoh cooding c++ selection short:

#include <conio.h>
#include <iostream.h>
#include <stdio.h>

void input(int data[], int n)
{
int i;
for (i=0;i<n;i++)
cout<<data[i]<<” “;
cout<<endl<<endl;
}
void selection_sort(int data[], int n)
{
int posmin, posawal, j, tmp;

for(posawal=0;posawal<n-1;posawal++)
{
posmin=posawal;
for (j=posawal+1;j<n;j++)
if(data[posmin]>data[j])
posmin=j;
tmp=data[posawal];
data[posawal]=data[posmin];
data[posmin]=tmp;

cout<<“\n Hasil ketika Posawal = “<<posawal<<” : “;
input(data,n);

}
}

int main ()
{
int data[50], i,n;
cout<<“nama: moch bili b \n”;
cout<<“nama: firman cahyadi \n”;
cout<<“nama: rizki el rachman \n\n\n”;
cout<<” SIMULASI SELECTION SORT \n”;
cout<<“=========================================\n”;
cout<<” masukkan banyak data : “;
cin>>n;
cout<<“=========================================\n”;
for (int a=0;a<n;a++)
{
cout<<“\n masukkan data ke “<<a<<” : “;
cin>>data[a];
}
selection_sort(data,n);
cout<<“=========================================\n”;
cout<<“\n\n hasil pengurutan : \n\n”;
cout<<” “; input(data,n);
cout<<“\n SORTING SELESAI……………….”;
getch();
}

This entry was posted in semester1. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s