#include <iostream> {

#include <conio.h> pos = i;

#include <windows.h> for(j = i+1;j<n;j++)
using namespace std; {
if(data[j] < data[pos]) pos = j;
int data[100],data2[100]; }
int n; if(pos != i) tukar(pos,i);
}
void tukar(int a,int b) cout<<"selection sort selesai!"<<endl;
{ }
int t;
t = data[b]; void insertion_sort()
data[b] = data[a]; {
data[a] = t; int temp,i,j;
} for(i=1;i<n;i++)
{
void bubble_sort() temp = data[i];
{ j = i -1;
int i,j; while(data[j]>temp && j>=0)
for(int i=1;i<n;i++) {
{ data[j+1] = data[j];
for(int j=n-1;j>=i;j--) j--;
{ }
if(data[j]<data[j-1]) tukar(j,j-1); data[j+1] = temp;
} }
} cout<<"insertion sort selesai!"<<endl;
cout<<"bubble sort selesai!"<<endl; }
}
void QuickSort(int L, int R)
void exchange_sort() //the best sort i’ve ever had
{ {
for (int i=0; i<n-1; i++) int i, j;
{ int mid;
for(int j = (i+1); j<n; j++)
{ i = L;
if (data [i] > data[j]) tukar(i,j); j = R;
} mid = data[(L+R) / 2];
}
cout<<"exchange sort selesai!"<<endl; do
} {
while (data[i] < mid) i++;
void selection_sort() while (data[j] > mid) j--;
{
int pos,i,j; if (i <= j)
for(i=0;i<n-1;i++) {
tukar(i,j); {
i++; system("cls");
j--; cout<<"Program Sorting Komplit!!!"<<endl;
}; cout<<"************************”<<endl;
} while (i < j); cout<<" 1. Input Data"<<endl;
cout<<" 2. Bubble Sort"<<endl;
if (L < j) QuickSort(L, j); cout<<" 3. Exchange Sort"<<endl;
if (i < R) QuickSort(i, R); cout<<" 4. Selection Sort"<<endl;
} cout<<" 5. Insertion Sort"<<endl;
cout<<" 6. Quick Sort"<<endl;
cout<<" 7. Tampilkan Data"<<endl;
void Input() cout<<" 8. Acak Data"<<endl;
{ cout<<" 9. Exit"<<endl;
cout<<"Masukkan jumlah data = "; cin>>n; cout<<" Pilihan Anda = "; cin>>pil;
for(int i=0;i<n;i++) switch(pil)
{ {
cout<<"Masukkan data ke-"<<(i+1)<<" = "; case 1:Input(); break;
cin>>data[i]; case 2:bubble_sort(); break;
data2[i] = data[i]; case 3:exchange_sort(); break;
} case 4:selection_sort(); break;
} case 5:insertion_sort(); break;
case 6:QuickSort(0,n-1);
void Tampil() cout<<"quick sort selesai!"<<endl;
{ break;
cout<<"Data : "<<endl; case 7:Tampil(); break;
for(int i=0;i<n;i++) case 8:AcakLagi(); break;
{ }
cout<<data[i]<<" "; getch();
} }while(pil!=9);
cout<<endl; }
}

void AcakLagi()
{
for(int i=0;i<n;i++)
{
data[i] = data2[i];
}
cout<<"Data sudah teracak!"<<endl;
}

int main()
{
int pil;
system("cls");
do