Advertisement
adnanj

Sortiranje elemenata niza rastuće i opadajuće

Jan 10th, 2014
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.00 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void Unos(int [], int [], int);
  5. void TreciNiz(int [], int [], int [], int);
  6. void SortirajRastuce(int [], int);
  7. void SortirajOpadajuce(int [], int);
  8.  
  9. int main() {
  10.    const int v = 5;
  11.    int niz1[v], niz2[v], niz3[v*2];
  12.  
  13.    Unos(niz1, niz2, v);
  14.    TreciNiz(niz1, niz2, niz3, v);
  15.  
  16.    cout << "Treci niz je: ";
  17.  
  18.    for (int i=0; i<v*2; i++) {
  19.    cout << niz3[i];
  20.    if(i<(v*2)-1) cout << ", ";
  21.    else
  22.    cout << ".";
  23.    }
  24.  
  25.    SortirajRastuce(niz3, v);
  26.    
  27.    cout << "\nNakon sortiranja (rastuce): ";
  28.    for (int i=0; i<v*2; i++) {
  29.    cout << niz3[i];
  30.    if(i<(v*2)-1) cout << ", ";
  31.    else
  32.    cout << ".";
  33.    }
  34.  
  35.    SortirajOpadajuce(niz3, v);
  36.    
  37.    cout << "\nNakon sortiranja (opadajuce): ";
  38.    for (int i=0; i<v*2; i++) {
  39.    cout << niz3[i];
  40.    if(i<(v*2)-1) cout << ", ";
  41.    else
  42.    cout << ".";
  43.    }
  44.  
  45.    system("pause>0");
  46.    return 0;
  47. }
  48.  
  49. void Unos (int niz1[], int niz2[], int v) {
  50.    cout << "\tPRVI NIZ\n--------------------------\n";
  51.    for(int i=0; i<v; i++) {
  52.    cout << "Unesite " << i+1 << " element niza: ";
  53.    cin >> niz1[i];
  54.    }
  55.    cout << "\n\tDRUGI NIZ\n--------------------------\n";
  56.    for(int j=0; j<v; j++) {
  57.    cout << "Unesite " << j+1 << " element niza: ";
  58.    cin >> niz2[j];
  59.    }
  60.    cout << "\n--------------------------\n";
  61. }
  62.  
  63. void TreciNiz(int niz1[], int niz2[], int niz3[], int v){
  64.     for(int i=0; i<v; i++){
  65.     niz3[i] = niz1[i];
  66.     niz3[i+5] = niz2[i];
  67.     }
  68. }
  69.  
  70. void SortirajRastuce(int niz3[], int v) {
  71.     int temp;    
  72.     for (int i=0; i<v*2; i++) {
  73.     for (int j=(i+1); j<v*2; j++)
  74.       if (niz3[j] < niz3[i]) {
  75.       temp = niz3[i];            
  76.       niz3[i] = niz3[j];
  77.       niz3[j] = temp;      
  78.       }
  79.    }
  80. }
  81.  
  82. void SortirajOpadajuce(int niz3[], int v) {
  83.     int temp;    
  84.     for (int i=0; i<v*2; i++) {
  85.     for (int j=(i+1); j<v*2; j++)
  86.       if (niz3[j] > niz3[i]) {
  87.       temp = niz3[i];            
  88.       niz3[i] = niz3[j];
  89.       niz3[j] = temp;      
  90.       }
  91.    }
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement