Advertisement
Bagosep

Simple Quicksort Bilangan C++

May 7th, 2017
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int Ar[100];
  6.  
  7. void quickSort(int arr[], int kiri, int kanan){
  8.     int i = kiri, j = kanan;
  9.     int simpan;
  10.     int tengah = arr[(kiri + kanan) / 2];
  11.  
  12.     while(arr[i] < tengah){
  13.         i++;
  14.     };
  15.     while(arr[j]>tengah){
  16.         j--;
  17.     };
  18.     if(i <= j){
  19.         simpan = arr[i];
  20.         arr[i] = arr[j];
  21.         arr[j] = simpan;
  22.         i++;
  23.         j--;
  24.  
  25.     };
  26.     if(kiri<j){
  27.         quickSort(arr, kiri, j);
  28.     }
  29.     if(i < kanan){
  30.         quickSort(arr, i, kanan);
  31.     }
  32. }
  33.  
  34. int main()
  35. {
  36.     int bykData;
  37.  
  38.     cout<<"Masukan jumlah banyak data = ";cin>>bykData;
  39.     Ar[bykData];
  40.     for(int i = 0; i<bykData; i++){
  41.         cout<<"\nMasukan Bilangan ke "<<i+1<<" = ";cin>>Ar[i];
  42.     }
  43.     quickSort(Ar, 0, bykData-1);
  44.     cout<<"\nData yang sudah di urutkan ";
  45.     for(int i = 0; i<bykData; i++){
  46.         cout<<Ar[i]<<" ";
  47.     }
  48.  
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement