Mengurutkan Data Dengan C++


Pengurutan data yang akan coba saya berikan disini ialah "mengurutkan data dari yang terkecil sampai data yang terbesar", dan "mengurutkan data dari data yang terbesar hingga terkecil", jadi ada 2 metode pengurutan data yang akan teman-teman peroleh pada postingan ini.

Algoritma pengurutan data dengan metode PSEUDOCODE :
  1. n <- bilangan
  2. UNTUK i = 0
  3. MASUKKAN data[i]; ULANG SELAMA i<n; UNTUK a = 0 UNTUK b = n-1 JIKA data[b]<data[b-1] MAKA TUKAR data ...... AKHIR JIKA b--; AKHIR UNTUK TAMPILKAN data[i] ; a++; AKHIR UNTUK
  4. KELUAR
Untuk kode program bahasa C++ nya, dapat teman-teman lihat pada form di bawah ini.

  1. /* 
  2. Pengurutan data 
  3. */  
  4.   
  5. #include<iostream>  
  6. #include<iomanip>  
  7.   
  8. using namespace std;  
  9.   
  10. main()  
  11. {  
  12.     int byk, htg=1, tmp, data[15];  
  13.   
  14.       cout << "Banyak data : ";  
  15.       cin >> byk;  
  16.   
  17.       for(int i=0; i<byk; i++)  
  18.       {  
  19.       cout << "Masukkan data ke-"<<i<<" : ";  
  20.       cin >> data[i];  
  21.       }  
  22.      
  23.     endl(cout);  
  24.       
  25.    cout<<"data diurut (Naik): ";  
  26.       for(int a=0; a<byk; a++)  
  27.       {  
  28.             for(int b=byk-1; b>=a; b--)  
  29.             {  
  30.              if(data[b]<data[b-1])  
  31.              {  
  32.              tmp = data[b];  
  33.              data[b] = data[b-1];  
  34.              data[b-1] = tmp;  
  35.              }  
  36.   
  37.             }  
  38.             cout<<data[a]<<" ";  
  39.         }  
  40.   
  41.         cout<<"\nData diurut (Turun) : ";  
  42.   
  43.        for(int i=byk-1; i<=0; i--)  
  44.        {  
  45.             for(int h=0; h<i; h++)  
  46.             {  
  47.                 if(data[h] > data[h+1])  
  48.                 {  
  49.                     tmp = data[h];  
  50.                     data[h] = data[h+1];  
  51.                     data[h+1] = tmp;  
  52.                 }  
  53.             }  
  54.             cout<<data[i]<<" ";  
  55.        }  
  56.        cout<<"\n"<<endl;  
  57.   
  58.     system("pause");  
  59. }          
Jika contoh kode program di atas kita eksekusi, maka hasil yang ditampilkan seperti gambar di bawah ini

Mengurutkan data dengan C++
Sekian dulu ya teman-teman untuk kali ini, semoga postingan ini bermanfaat bagi kita semua dalam mempelajari Bahasa C++.
Oke, Salam kodeprogramcpp
No comments

No comments :

Post a Comment