Tugas kElompok dikelas tentang sorting

Nama anggota :   1. NOVITASARI  ( 10018026 )
                           2. TIKA CHANDRAENI SEPTIANNA ( 10018058 )

PROGRAM SORTING DENGAN CARA BAHASA PEMROGRAMAN SEDERHANA

Diberikan data [ 8, 4, 7, 3, 1, 2, 6, 5 ]

Dilakukan pengurutan data dengan menggunakan 3 cara yaitu :

1.Bubble sort

1.Selection sort

3.insertion sort

 

dalam bahasa pemrogramannya kami menggunakan class untuk mempermudah membuat programnya.

program c++

 

#include <cstdlib>
#include <iostream>
using namespace std;
      class Sorting {
            public :
                   Sorting (){
                    cout<<"Program sorting"<<endl;
                    }
                   void input();
                   void bubble_sort();
                   void insertion_sort();
                   void selection_sort();
                   void cetak();
                   void tukar(int&a, int&b);
                   int minimum(int i);
                   void insert();
                   void geser(int a, int b);
            private :
                    int i, j, n;
                    int x[100];
            };
  void Sorting::input(){
           cout<<"Masukkan sejumlah angka = ";
           cin>>n;
           for(i = 0; i < n; i++){
                 cout<<"masukkan angka ke "<<i + 1<<" = ";
                 cin>>x[i];
                 }        
           }
  void Sorting::cetak(){
           cout<<"deret data diatas adalah : ";
           for(i = 0; i < n; i++){
                 cout<<x[i]<<"\t";
                 }
           cout<<endl;
           }
  void Sorting::tukar(int&a, int&b){
           int temp;
           temp=a;
           a=b;
           b=temp;
           }
  void Sorting::bubble_sort(){
           for(i=0;i<n-1;i++){
               for(j=i+1;j<n;j++){
                    if(x[i]>x[j]){
                        tukar (x[i],x[j]);
                                  }
                                  }
                              }
           }
  void Sorting::insertion_sort(){
           int v;
           for(j=2;j<n;j++){
              v = x[j];
              for(i=j-1;i>=0;i--){
                 if(i >= 0 && x[i] > v ){
                      x[i + 1] = x[i];
                      }
                               }
                             }
           }       
  void Sorting::insert(){
           int t;
           for(i = 0; i < n; i++){
                 t = x[i];
                 for(j=1;j < i; j++){
                           if(j+1 == i){
                                 if((t > x[j])){
                                 geser(j,i);
                                 x[j+1]=t;
                                 }
                                 }
                           else{
                                if((t > x[j]) && (t < x[j+1])){
                                 geser(j+1,i);
                                 x[j+1]=t;
                                 }
                                }                        
                           }
                 }
           }
  void Sorting::geser(int a, int b){
           for(int m = a; m <=b; m++){
                   x[m+1]=x[m];
                   }
           }
   void Sorting::selection_sort(){
           int t;
           for (i=0; i<n; i++){
               t=minimum (i);
               tukar(x[i],x[t]);
               }         
           }
    int Sorting::minimum(int i){
           int min;
           int temp;
           min = x[i];
           temp=i;
           for(i=i+1;i<n;i++){
              if(x[i]<min){
                 min=x[i];
                 temp=i;
                           }
                              }
              return temp;
           }
int main(int argc, char *argv[])
{
    Sorting urut;
    urut.input();
    urut.cetak();
    cout<<"sorting menggunakan bubble sort = ";
    urut.bubble_sort();
    urut.cetak();
    cout<<"sorting menggunakan insertion sort = ";
    urut.insertion_sort();
    urut.cetak();
    urut.selection_sort();
    cout<<"sorting menggunakan selection sort = ";
    urut.cetak();
  
    system("PAUSE");
    return EXIT_SUCCESS;
}

Hasil Compiler Dan Run Program diatas

 

  Semoga Kita bisaaaa dengan Adanya program diatas untuk mengurutkan data - data.........