Advertisement
kaunas163

Skaičių rikiavimas

Apr 18th, 2014
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.  
  6.     int skaiciai[] = { 3, 4, 9, 8, 10, 15, 75, 61, 32, 55 };
  7.     int kiek = 10;
  8.  
  9.     for (int indeksas = 1; indeksas < kiek; ++indeksas)
  10.     {
  11.         int iterpti = indeksas;
  12.         while (iterpti > 0 && skaiciai[iterpti - 1] < skaiciai[iterpti])
  13.         {
  14.             int sukeisti = skaiciai[iterpti];
  15.             skaiciai[iterpti] = skaiciai[iterpti - 1];
  16.             skaiciai[iterpti - 1] = sukeisti;
  17.             --iterpti;
  18.         }
  19.     }
  20.  
  21.     for (int indeksas = 0; indeksas < kiek; ++indeksas)
  22.     {
  23.         cout << skaiciai[indeksas] << " ";
  24.     }
  25.  
  26.     cout << endl;
  27.  
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement