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

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

バブルソート

ふらふら書いた。--とか+1とかしちゃってるのでランダムアクセスイテレータんが必要。

#include<utility>
template<class Iterator> inline
 void bubble_sort(Iterator first, Iterator last)
{
 for(Iterator i = first; i != last; --last)
  for(Iterator j = i + 1; j != last; ++j)
   if(*j < *(j - 1))std::swap(*j, *(j - 1));
}