TUGAS SERCING DAN SORTING

tugas sorting n searching

SORTING :
Sorting merupakan sebuah algoritma pengurutan yang secara berulang mencari item yang belum terurut dan mencari paling sedikit satu untuk dimasukkan ke dalam lokasi akhir.
Metode ini memiliki konsep memilih data yang maksimum/minimum dari suatu kumpulan data larik L,lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan.
Ide utama dari selection short adalah memiliki elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-1.

*METODE PENGURUTAN :
Tehnik pengurutan dengan cara pemilihan elemen data terkecil utk kemudian dibandingkan & ditukarkan dgn elemen pd data awal Merupakan kombinasi antara sorting dan searching.
Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan tukarkan ke posisi yang tepat di dalam array.
Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil,dan akan ditempatkan di indeks kedua (data[1]), dst.

*ALGORITMA SELECTION SORT :
1.Pengecekan dimulai data ke-1 sampai dengan data ke-n
2.Tentukan bilangan dengan Index terkecil dari data bilangan tersebut
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

*LISTING PROGRAM:
#include
#include
#include
void main()
{
int i, j, tmp, jum;
clrscr();
int data []= {29, 27, 10, 8, 76, 21};
jum = sizeof(data) / sizeof(int);
cout << ” data awal = ” << endl;
for(i = 0; i < jum; i++)
cout << setw(4) << data[i];
cout << endl;

for(i = 0; i < jum; i++)
for(j = i+1; j < jum; j++)
if(data[i] > data[j])
{

tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
cout << ” data urut = ” << endl;
for(i = 0; i < jum; i++)
cout << setw(4) << data[i];
cout << endl;
getch();
}

SEARCHING:
Pencarian (Searching) merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.
Jenis Searching ada dua macam, diantaranya :
1. Pencarian Sekuensial
2. Pencarian Biner

Pencarian Sekuensial : Metode pencarian urut dengan membandingkan target (data yang ingin dicari) dengan data yang ada, dari awal sampai akhir

Pencarian Biner : Metode pencarian data dengan mengambil satu data sebagai acuan (pivot) yang dibandingkan dengan target, dan menghilangkan sebagian data yang lebih kecil atau lebih besar dari target.

LISTING PROGRAM:
Sebagai contoh pendeklarasian searching akan dilakukan pencarian pada elemen array, yaitu mencari indeks dengan nilai yang sudah di tentukan.
#include

int main(){
int A[10]={12, 24, 25, 10, 13, 21, 20, 15, 18, 99};
int bil;

for(int C=0;C<10;C++){


cout<<'\n';
cout<<"masukkan nilai yang akan dicari :";
cin>>bil;
for(int j=0;j<10;j++){
if(A[j]==bil){
cout<<"nilai yang akan dicari terdapat pada indeks ke-"