WORKSHOP ALPRO BAB 8

 Assalamualaikum warrohmatullahi wabbarokatuh.

    Pada postingan kali ini saya akn memposting kelanjutan dari workshop Algoritma pemrograman yaitu pada BAB 8. Workshop dikerjakan seperti biasanya yaitu dkerjakan secara berkelompok yang dimana soalnya akan dibagi secara merata,berikut adalah hasil pekerjaanya.

NO.1-4 Ardaris.blogspot.com
NO.5-7  Amrullahahmad1600018014.blogspot.com

8. Mari kita lihat daftar nomor dari sebuah array untuk melihat bagaimana cara merge sort bekerja :
32 12 5 18 31 4 25 7
[0] [1] [2] [3] [4] [5] [6] [7]
Lakukan sorting dari data dalam array di atas menggunakan merge sort sehingga nomor kecil berada paling depan samapai yang paling besar berada paling belakang !
Analisis:
[ 32, 12, 5, 18, 31, 4, 25, 7 ]

Source Code:
#include <iostream>
#include <conio.h>
using namespace std;
int a[50];
void merge(int,int,int);
void merge_sort(int low,int high)
{
 int mid;
 if(low<high)
 {
  mid=(low+high)/2;
  merge_sort(low,mid);
  merge_sort(mid+1,high);
  merge(low,mid,high);
 }
}
void merge(int low,int mid,int high)
{
 int h,i,j,b[50],k;
 h=low;
 i=low;
 j=mid+1;
 while((h<=mid)&&(j<=high))
 {
  if(a[h]<=a[j])
  {
   b[i]=a[h]; h++;
  }
  else
  {
   b[i]=a[j]; j++;
  } i++;
 }
 if(h>mid)
 {
  for(k=j;k<=high;k++)
  {
   b[i]=a[k]; i++;
  }
 }
 else
 {
  for(k=h;k<=mid;k++)
  {
   b[i]=a[k]; i++;
  }
 }
 for(k=low;k<=high;k++)
  a[k]=b[k];
}
int main()
{
 int num,i,b;
 cout<<"***************************"<<endl;
 cout<<" MERGE SORT PROGRAM "<<endl;
 cout<<"***************************"<<endl;
 cout<<endl<<endl;
 cout<<"Masukkan Banyak Bilangan: ";cin>>num;
   cout<<endl;
 cout<<"Sekarang masukkan "<< num <<" Bilangan yang ingin Diurutkan :"<<endl;
 for(b=1;b<=num;b++)
 {
  cout<<"Bilangan ke-"<<b<<" : ";cin>>a[b] ;
 }




 merge_sort(1,num);
 cout<<endl;
 cout<<"Hasil akhir pengurutan :"<<endl;
 cout<<endl;
 for(i=1;i<=num;i++)
  cout<<a[i]<<" ";
 cout<<endl<<endl<<endl<<endl;

   getch();
}

Dev C++:
 
 LANJUTAN :

LANJUTAN :


HASIL OUTPUT :


9.Ada beberapa kumpulan data sebagai berikut : 2 8 3 5 6 4 11 1 9 Urutkan kumpulan data di atas menggunakan quick sort serta gambarkan step by step dari sorting tersebut Source Code:

 # include <iostream> # include <iomanip> # include <conio.h> using namespace std;
void q_sort(int[],int,int);
int main () {
 int NumList[9]={2,8,3,5,6,4,11,1,9};
 cout<<" Data Sebelum diurutkan: \n";
 for(int d=0;d<9;d++)
 {
 cout<<setw(3)<<NumList[d];
 }
 cout<<"\n\n";
 q_sort(NumList,0,9);
 cout<<" Data setelah diurutkan: \n";
 for(int iii=0;iii<9;iii++)
 cout<<setw(3)<<NumList[iii]<<endl<<endl;
 getch(); }
void q_sort(int numbers[],int left,int right) {
 int pivot,l_hold,r_hold;
 l_hold=left;
 r_hold=right;
 pivot=numbers[left];
 while(left<right)
 {
 while((numbers[right]>=pivot)&&(left<right))
 right--;
 if(left!= right)
 {
 numbers[left]=numbers[right];
 left++;
 }
 while((numbers[left]<=pivot)&&(left<right))
 {
 left++;
 }
 if (left!=right)
 {
 numbers[right]=numbers[left];
 right--;
 }
 }
 numbers[left]=pivot;
 pivot=left;
 left=l_hold;
 right=r_hold;
 if(left<pivot)
 q_sort(numbers,left,pivot-1);
 if(right>pivot)
 q_sort(numbers,pivot+1,right);
 }
Dev C++:
 
lanjutan :
 
HASIL OOUTPUT :
 

10. Urutkan data yaitu [2 8 7 1 3 5 6 4] dengan menggunakan Quick Sort, agar elemen terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar !  Source Code: # include <iostream> # include <iomanip> # include <conio.h> using namespace std; void q_sort(int[],int,int);
int main () {
 int NumList[8]={2,8,7,1,3,5,6,4};
 cout<<" Data Sebelum diurutkan: \n";
 for(int d=0;d<8;d++)
 {
 cout<<setw(3)<<NumList[d];
 }
 cout<<"\n\n";
 q_sort(NumList,0,8);
 cout<<" Data setelah diurutkan: \n";
 for(int iii=0;iii<8;iii++)
 cout<<setw(3)<<NumList[iii];
 getch(); }
void q_sort(int numbers[],int left,int right) {
 int pivot,l_hold,r_hold;
 l_hold=left;
 r_hold=right;
 pivot=numbers[left];
 while(left<right)
 {
 while((numbers[right]>=pivot)&&(left<right))
 right--;
 if(left!= right)
 {
 numbers[left]=numbers[right];
 left++;
 }
 while((numbers[left]<=pivot)&&(left<right))
 {
 left++;
 }
 if (left!=right)
 {
 numbers[right]=numbers[left];
 right--;
 }
 }
 numbers[left]=pivot;
 pivot=left;
 left=l_hold;
 right=r_hold;
 if(left<pivot)
 q_sort(numbers,left,pivot-1);
 if(right>pivot)
 q_sort(numbers,pivot+1,right);
 }
Dev C++:
 
Lanjutan :


 HASIL OUTPUT :