選択ソート
(sort/selection-sort.hpp)

• View this file on GitHub
• Last update: 2022-11-20 12:58:30+09:00
• Include: #include "sort/selection-sort.hpp"
• Link: View error logs on GitHub Actions

Verified with

• verify/AOJ-ALDS1_2_B.test.cpp

Code

#pragma once
template <class T>
int selectionSort(vector<T> &target){
  int n = target.size();
  int res = 0;

  for(int i = 0; i < n-1; ++i){
    int it = min_element(target.begin() + i, target.end()) - target.begin();
    if(i != it){
      ++res;
      swap(target[i], target[it]);
    }
  }
  return res;
}

#line 2 "sort/selection-sort.hpp"
template <class T>
int selectionSort(vector<T> &target){
  int n = target.size();
  int res = 0;

  for(int i = 0; i < n-1; ++i){
    int it = min_element(target.begin() + i, target.end()) - target.begin();
    if(i != it){
      ++res;
      swap(target[i], target[it]);
    }
  }
  return res;
}

Back to top page