fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void selectionSort(vector<int> &arr) {
  5.     int n = arr.size();
  6.     for (int i = 0; i < n - 1; ++i) {
  7.         int min_idx = i;
  8.         for (int j = i + 1; j < n; ++j) {
  9.             if (arr[j] < arr[min_idx]) {
  10.                 min_idx = j; 
  11.             }
  12.         }
  13.         swap(arr[i], arr[min_idx]);
  14.     }
  15. }
  16.  
  17. void printArray(vector<int> &arr) {
  18.     for (int &val : arr) {
  19.         cout << val << " ";
  20.     }
  21.     cout << endl;
  22. }
  23.  
  24. int main() {
  25.     vector<int> arr = {64, 25, 12, 22, 11};
  26.     cout << "Original array: ";
  27.     printArray(arr); 
  28.     clock_t begin = clock();
  29.     selectionSort(arr);
  30.     cout << "Sorted array: ";
  31.     printArray(arr);
  32.     clock_t end = clock(); 
  33.     cout<<"Time run: "<<fixed << (float)(end-begin)/CLOCKS_PER_SEC<<"s"<<endl;
  34.     return 0;
  35. }
  36.  
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Original array: 64 25 12 22 11 
Sorted array: 11 12 22 25 64 
Time run: 0.000005s
https://ideone.com/QNQ7nl
language:
C++14 (gcc 8.3)
created:
14 days 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!