fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. class Algorytmy {
  7.  
  8.     public:
  9.  
  10.         static void bubble_sort(vector<int>& tab) {
  11.             cout << "Sortowanie babelkowe" << endl;
  12.             for(int i = 0; i < tab.size(); i++) {
  13.                 for(int j = 1; j < tab.size() - i; j++) {
  14.                     if(tab[j-1] > tab[j]) {
  15.                         swap(tab[j-1], tab[j]);
  16.                     }
  17.                 }
  18.             }
  19.             for(int liczba: tab) cout << liczba << ' ';
  20.         }
  21.  
  22.         static void insertion_sort(vector<int>& tab) {
  23.             cout << "Sortowanie przez wstawianie" << endl;
  24.         }
  25.  
  26.         static void selection_sort(vector<int>& tab) {
  27.             cout << "Sortowanie przez selekcje" << endl;
  28.             for(int i = 0; i < tab.size(); i++) {
  29.                 int poz = i;
  30.                 for(int j = i + 1; j < tab.size(); j++) {
  31.                     if(tab[j] < tab[poz]) {
  32.                         poz = j;
  33.                     }
  34.                 }
  35.                 swap(tab[i], tab[poz]);
  36.             }
  37.             for(int liczba: tab) cout << liczba << ' ';
  38.         }
  39.  
  40. };
  41.  
  42. int main() {
  43.  
  44.     vector<int> tab = {3, 1 ,5 ,7 ,3, 2, 6, 3};
  45.     //Algorytmy::bubble_sort(tab);
  46.     Algorytmy::selection_sort(tab);
  47.  
  48.     return 0;
  49.  
  50. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Sortowanie przez selekcje
1 2 3 3 3 5 6 7
https://ideone.com/ZQIz6w
language:
C++ (gcc 8.3)
created:
11 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!