排序算法之奇偶排序

     奇偶排序的基本思想就是先对奇数列进行一趟排序，比较奇数列和其相邻的偶数列的元素，如果逆序则交换。再对偶数列进行一趟排序，比较偶数列和其相邻的奇数列的元素，如果逆序则交换。接着对奇数列进行排序，再对偶数列进行排序，重复进行这样的过程，直到奇数列排序和偶数列排序都没有进行交换操作为止。
     例如：待排序序列{6, 2, 4, 1, 5,7}
     对奇数列和其相邻的偶数列进行排序：比较2与4，比较1与5。不进行交换操作。
     对偶数列和其相邻的奇数列进行排序：比较6与2，4与1，5与7。进行两次交换操作。序列变为{2, 6, 1, 4, 5, 7}。
     对奇数列和其相邻的偶数列进行排序：比较6与1，4与5。进行一次交换操作。序列变为{2, 1, 6, 4, 5, 7}。
     对偶数列和其相邻的奇数列进行排序：比较2与1，6与4， 5与7。进行两次交换操作。序列变为{1, 2, 4, 6, 5, 7}。
     对奇数列和其相邻的偶数列进行排序：比较2与4，6与5。进行一次交换操作。序列变为{1, 2, 4, 5, 6, 7}。
     对偶数列和其相邻的奇数列进行排序：比较1与2，4与5，6与7。不进行交换操作。序列变为{1, 2, 4, 5, 6, 7}。
     对奇数列和其相邻的偶数列进行排序：比较2与4，5与6。不进行交换操作。序列变为{1, 2, 4, 5, 6, 7}。
     对偶数列和其相邻的奇数列进行排序：比较1与2，4与5，6与7。不进行交换操作。序列变为{1, 2, 4, 5, 6, 7}。
     奇数列和偶数列都没有进行交换操作，排序完成。

BOOL OddEvenSort(datatype *array, int size){    int i;    int tag;    if(array == NULL) {        return FALSE;    }    while(tag) {        tag = FALSE;//奇数列和其相邻的偶数列进行比较并排序        for(i = 1; i < size-1; i += 2) {            if(array[i] > array[i+1]) {                Swap(array+i, array+i+1);                tag = TRUE;            }        }//偶数列和其相邻的奇数列进行比较并排序        for(i = 0; i < size-1; i += 2) {            if(array[i] > array[i+1]) {                Swap(array+i, array+i+1);                tag = TRUE;            }        }    }    return TRUE;}