Pengertian dan Contoh dari Teknik Sorting dan Teknik Searching (Beserta Program dalam C++)

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

void Cetak(int data[], int n){
    int i;
    for(i=0; i<n; i++)
        cout<<setw(3)<<data[i];
    cout<<"\n";
}

int Partisi(int data[], int p, int r){
    int x, i, j, temp;
    x = data[p];
    i=p;
    j=r;
    while(1){
        while(data[j]>x)
        j--;
        while(data[i]<x)
        i++;
        if(i<j){
            temp = data[i];
            data[i] = data[j];
            data[j] = temp;
        }
        else
            return j;
    }
}

void Quick_Sort(int data[], int p, int r){
    int q;
    if(p<r){
        q=Partisi(data, p, r+1);
        Quick_Sort(data, p, 1);
        Quick_Sort(data, q+1, r);
    }
}

int main(){
    int Nilai[20];
    int i, N;
    cout<<"Program Quick Sort         "<<endl;
    cout<<"                           "<<endl;
    cout<<"Masukkan Banyak Bilangan : ";
    cin>>N;
    for(i=0; i<N; i++){
        cout<<"Elemen ke-"<<i<<" : ";
        cin>>Nilai[i];
    }
    cout<<"Data Sebelum di urut : ";
    Cetak(Nilai, N);
    cout<<endl;
    Quick_Sort(Nilai, 0, N-1);
    cout<<"Data Setelah di urut : ";
    Cetak(Nilai, N);
    getch();
}

#include <iostream>
using namespace std;

int main(){
    int Nilai[20];
    int i, j, k, tampung, N;
    cout<<"Masukkan Banyak Bilangan : ";
    cin>>N;
    for(i=0; i<N; i++){
        cout<<"Elemen ke-"<<i<<" : ";
        cin>>Nilai[i];
    }
    cout<<endl;
    
    cout<<"Data Sebelum Di Urutkan :";
    for(i=0;i<N;i++){
        cout<<"  "<<Nilai[i];
    }
    cout<<endl;
    
    for(int i=1; i<N; i++){
        tampung = Nilai[i];
        j = i-1;
        while(j>=0 && Nilai[j] > tampung){
            Nilai[j+1] = Nilai[j];
            j--;
        }
        Nilai[j+1]=tampung;
        
        cout<<"Tahap Ke-"<<i<<" : ";
        for(k=0; k<N; k++){
            cout<<"  "<<Nilai[k];
        }
        cout<<endl;
    }
    cout<<"Setelah Di Urutkan dengan Insertion Sort : ";
    for(i=0;i<N;i++){
     cout<<"  "<<Nilai[i];
    }
}

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

int main(){
    int Nilai[20];
    int i, N, l, k;
    int temp, jarak, s;
    cout<<"Masukkan Banyak Bilangan : ";
    cin>>N;
    for(i=0; i<N; i++){
        cout<<"Elemen ke-"<<i<<" : ";
        cin>>Nilai[i];
    }
      
    cout<<"\nData sebelum diurut : ";
    for(i=0; i<N; i++)
        cout<<setw(4)<<Nilai[i];
        
    jarak = N / 2;
    cout<<"\nJarak = "<<jarak;
        while(jarak >=1){
            do{
              s=0;
                for(i=0; i<=(N-jarak)-1; i++){
                    k=i+jarak;
                    if(Nilai[i] > Nilai[k]){
                        temp = Nilai[i];
                        Nilai[i] = Nilai[k];
                        Nilai[k] = temp;
                        s=1;
                        for(l=0; l<N; l++)
                            cout<<setw(4)<<Nilai[i];
                        cout<<"\n\t";
                        getch();
                    }
                }
            }
            while(s!=0);
            jarak /= 2;
            cout<<"\nJarak= "<<jarak;
        }
    cout<<"\nData Setelah di urut dengan Shell Sort : ";
    for(i=0; i<N; i++)
        cout<<setw(4)<<Nilai[i];
    getch();
}

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

int main(){
    int Nilai[20];
    int i, N, l, k;
    int temp, jarak, s;
    cout<<"Masukkan Banyak Bilangan : ";
    cin>>N;
    for(i=0; i<N; i++){
        cout<<"Elemen ke-"<<i<<" : ";
        cin>>Nilai[i];
    }
      
    cout<<"\nData sebelum diurut : ";
    for(i=0; i<N; i++)
        cout<<setw(4)<<Nilai[i];
        
    jarak = N / 2;
    cout<<"\nJarak = "<<jarak;
        while(jarak >=1){
            do{
              s=0;
                for(i=0; i<=(N-jarak)-1; i++){
                    k=i+jarak;
                    if(Nilai[i] > Nilai[k]){
                        temp = Nilai[i];
                        Nilai[i] = Nilai[k];
                        Nilai[k] = temp;
                        s=1;
                        for(l=0; l<N; l++)
                            cout<<setw(4)<<Nilai[i];
                        cout<<"\n\t";
                        getch();
                    }
                }
            }
            while(s!=0);
            jarak /= 2;
            cout<<"\nJarak= "<<jarak;
        }
    cout<<"\nData Setelah di urut dengan Shell Sort : ";
    for(i=0; i<N; i++)
        cout<<setw(4)<<Nilai[i];
    getch();
}

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

int main(){
    int Nilai[20];
    int i, N, Bilangan;
    bool ketemu;
   
    cout<<"Program Sequential Search     "<<endl;
    cout<<"                              "<<endl;
    cout<<"Masukkan Banyaknya Bilangan : ";
    cin>>N;
      
    for(i=0; i<N; i++){
        cout<<"Masukkan Elemen ke-"<<i<<" : ";
        cin>>Nilai[i];
    }
      
    cout<<"Deretan Bilangan : ";
    for(i=0; i<N; i++)
    cout<<Nilai[i]<<" ";
    
    cout<<"                                      "<<endl;
    cout<<"Masukkan Bilangan yang akan Dicari : ";
    cin>>Bilangan;
      
    i=0;
    do
    {
        if(Nilai[i]==Bilangan)
        ketemu = true;
        i++;
    }
    while(!(ketemu));
      
    if(ketemu)
        cout<<"Bilangan "<<Bilangan<<" ditemukan";
    else
        cout<<"Bilangan "<<Bilangan<<" tidak ditemukan";
    getch();
}