排序算法之奇偶排序

排序算法之奇偶排序

     奇偶排序的基本思想就是先对奇数列进行一趟排序，比较奇数列和其相邻的偶数列的元素，如果逆序则交换。再对偶数列进行一趟排序，比较偶数列和其相邻的奇数列的元素，如果逆序则交换。接着对奇数列进行排序，再对偶数列进行排序，重复进行这样的过程，直到奇数列排序和偶数列排序都没有进行交换操作为止。
     例如：待排序序列{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;
}