satriafu5710

Pengurutan Insertion Sort secara Menaik C++

May 11th, 2021
617
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.12 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void insertionSort_menaik(int data[], int n){
  5.  
  6.     int i, j, hasil;
  7.     bool found;
  8.  
  9.     for(i = 1; i < n; i++){
  10.        
  11.         hasil = data[i];
  12.         j = i - 1;
  13.         found = false;
  14.  
  15.         while(j >= 0 && ! found){
  16.  
  17.             if(hasil < data[j]){
  18.  
  19.                 data[j + 1] = data[j];
  20.  
  21.                 j = j - 1;
  22.             }
  23.             else{
  24.  
  25.                 found = true;
  26.             }
  27.         }
  28.         data[j + 1] = hasil;
  29.     }
  30. }
  31.  
  32. int main(){
  33.  
  34.     int data[10], n;
  35.  
  36.     cout << "\t Mengurutkan Data secara Menaik dengan Algoritma Insertion Sort \n\n";
  37.  
  38.     cout << " Masukkan Banyak Data : ";
  39.     cin >> n;
  40.  
  41.     cout << endl;
  42.  
  43.     for (int i = 0; i < n; i++)
  44.     {
  45.         cout << " Data ke " << i + 1 << " : ";
  46.         cin >> data[i];
  47.     }
  48.  
  49.     cout << "\n Data Sebelum Diurutkan : ";
  50.  
  51.     for(int i = 0; i < n; i++){
  52.  
  53.         cout << data[i] << " ";
  54.     }
  55.  
  56.     insertionSort_menaik(data, n);
  57.  
  58.  
  59.     cout << "\n Data Setelah Diurutkan : ";
  60.  
  61.     for(int i = 0; i < n; i++){
  62.  
  63.         cout << data[i] << " ";
  64.     }
  65.    
  66. }
Add Comment
Please, Sign In to add comment