package PEU.P.sort;
//作者,著作权人： 罗瑶光，浏阳
//思想，rohini上课没讲，谷歌，百度 wiki 有描述。作者最早好像在百度的知道栏目里看到其文章。
//刚百度也搜不到，代码有效行数就10行，太短了。
//算法导论也有文字描述章节。作者的swap包 关于‘swap’词汇最早取自这些排序的 swap，
//最早出现在算法导论的 quick sort7代 有 swap 关键字，从此启发了作者。于是标注这里
public class OrderEvenSort{
  public int[] sort(int [] array) {
    boolean sorted = false;
    while(!sorted){
      sorted=true;
      for(int i = 1; i < array.length-1; i += 2) {
        if(array[i] > array[i+1]) {
          swap(array,i, i+1);
          sorted = false;
        }
      }

      for(int i = 0; i < array.length-1; i += 2){
        if(array[i] > array[i+1]) {
          swap(array, i, i+1);
          sorted = false;
        }
      }
    }



    return array;
  }

  private void swap(int[] array, int i, int j) {
    
    int temp=array[i];
    array[i]=array[j];
    array[j]=temp;
  }
}