とくにあぶなくないRiSKのブログ

危ないRiSKのブログだったかもしれない。本当はRiSKだけどググラビリティとか取得できるIDの都合でsscriskも使ったり。

選択ソート

フォワードイレテータんかわいいよ。

#include<algorithm>

 template<class ForwardIterator> inline
  void selection_sort(ForwardIterator first, ForwardIterator last)
 {
  for(ForwardIterator current, select; first != last; ++first){
   for(current = select = first; ++current != last;)
    if(*current < *select)
     select = current;
   ::std::iter_swap(first, select);
  }
 }