Advertisement
AncientGigas

RezpectBlog - Program InsertionSorting (Pengurutan Data) C++

Apr 9th, 2019
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int arr[6] = {7,4,2,-1,-3,5}; //array data acak yang akan diurutkan
  7.     int temp;
  8.    
  9.     for(int i=1; i<6; i++){ //perulangan untuk melakukan pengurutan data
  10.         temp = arr[i]; //nilai array 1 disimpan ke temp
  11.         int j=i-1; //membuat variable i dengan nilai i dikurangi 1
  12.         while((temp<arr[j]) && (j>=0)){ //ketika kondisi temp lebih kecil dari array 2 dan data j lebih besar / sama dengan 0 maka :
  13.             arr[j+1]=arr[j]; //array 2 (ditambah 1) diisi data array 2
  14.             j=j-1; //data variable j adalah data j dikurangi 1
  15.         }
  16.         arr[j+1]=temp; //data array 2 (ditambah1) diisi dengan data dari temp
  17.     }
  18.    
  19.     cout<<"Hasil pengurutan : ";
  20.     for(int x=0;x<6;x++){
  21.         cout<<arr[x]<<", "; //output hasil pengurutan dengan Insertion Sorting
  22.     }
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement