
_START_ARTICLE_
奇偶転置ソート
_START_SECTION_
実装例
_START_PARAGRAPH_
1番目の位置を表す添字が 0 になっているのはC言語の仕様である。_NEWLINE_double data[N] = {値1, 値2, 値3, ..., 値N} ;bool changed ;do_NEWLINE_  {_NEWLINE_  changed = false ;_NEWLINE_  for (int i=0 ; i<N-1 ; i+=2)　/* 組1 */_NEWLINE_    if (data[i] > data[i+1])_NEWLINE_      {_NEWLINE_      swap (&data[i], &data[i+1]) ;_NEWLINE_      changed = true ;_NEWLINE_      }_NEWLINE_  for (int i=1 ; i<N-1 ; i+=2) /* 組2 */_NEWLINE_    if (data[i] > data[i+1])_NEWLINE_      {_NEWLINE_      swap (&data[i], &data[i+1]) ;_NEWLINE_      changed = true ;_NEWLINE_      }_NEWLINE_  }_NEWLINE_  while (changed) ;