算法 - 奇偶排序（Odd Even_Sort）

给出一个数组，里面有奇数也有偶数，对此数组进行规则为奇数在前偶数在后的排序并输出：

首先要明确的问题是：如何在给定数组元素已经存在的前提下对数组进行奇数在前偶数在后排序？

思路：在数组元素和元素个数已经给定的前提下，定义i和j这两个整型值，使用for循环让i从数组开始的数值从前向后进行扫描，让j从数组最后的元素从后向前进行扫描，并且i在扫描的过程中，只要当i所经过的数值对2进行取余不等于零的情况下（此数值是奇数）对i进行累加；j在扫描的过程中，经过的数值对2取余为零的情况下（此数值是偶数）对j进行累加。且扫描的大前提就是i和j是不重合的。分析完成，将思路代码化：

//给出一个数组，里面有奇数也有偶数，对此数组进行规则为奇数在前偶数在后的排序并输出：
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void Swap(int *array,int index1,int index2)//定义交换函数
{
    assert(array != NULL && index1 > 0 && index2 > 0);
    int temp = array[index1];
    array[index1] = array[index2];
    array[index2] = temp;
}
int Adjust(int *array,int len)
{
    assert(array != NULL && len > 0);
    int i = 0;//定义从前向后扫描的i值
    int j = len - 1;//定义从后向前扫描的j值
    while(i < j){//大循环条件为i和j不重合时
        while(i < j && array[i] % 2 != 0){//循环体，直到找到偶数数值时停止
            i++;//i标记了偶数数值的位置
        }
        while(i < j && array[j] % 2 == 0){
            j--;//j标记了奇数数值的位置
        }
        Swap(array,i,j);
    }
}
int main()
{
    int array[10];
    printf("请您输入十个数：\n");
    for(int i = 0;i < 10;++i){
        scanf("%d",&array[i]);
    }
    printf("排序前的顺序：\n");
    for(int i = 0;i < 10;++i){
        printf("%d ",array[i]);
    }
    Adjust(array,10);
    printf("\n排序后的顺序：\n");
    for(int i = 0;i < 10;++i){
        printf("%d ",array[i]);
    }
    return 0;
}

如图所示，我需要排序10个数，分别为：1，2，3，4，5，6，7，8，9，10:

  

输出完成 

在对此程序进行功能扩展构想时，我想到可以让用户决定需要排序数值的个数，并利用排序对用户输入的值进行排序，然后再进行奇数在前偶数在后的排序，所以我对代码进行了如下的修改：

//给出一个数组，里面有奇数也有偶数，对此数组进行规则为奇数在前偶数在后的排序并输出：
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void Swap(int *array,int index1,int index2)//定义交换函数
{
    assert(array != NULL && index1 > 0 && index2 > 0);
    int temp = array[index1];
    array[index1] = array[index2];
    array[index2] = temp;
}
int Bubblesort(int *array,int len)//定义冒泡排序函数
{
    assert(array != NULL && len > 0);
    int temp = 0;
    int i = 0,j = 0;
    for(i = 0;i < len - 1;++i){
        for(j = 0;j < len - 1 -i;++j){
            if(array[j] > array[j+1]){
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}
int Adjust(int *array,int len)//定义奇数在前偶数在后的排序函数
{
    assert(array != NULL && len > 0);
    int i = 0;//定义从前向后扫描的i值
    int j = len - 1;//定义从后向前扫描的j值
    while(i < j){//大循环条件为i和j不重合时
        while(i < j && array[i] % 2 != 0){//循环体，直到找到偶数数值时停止
            i++;//i标记了偶数数值的位置
        }
        while(i < j && array[j] % 2 == 0){
            j--;//j标记了奇数数值的位置
        }
        Swap(array,i,j);
    }
}
int main()
{
    int n = 0;
    printf("请您输入您要排序数字的个数：\n");
    scanf("%d",&n);
    int array[n];
    printf("请您输入这些数据：\n");
    for(int i = 0;i < n;++i){
        scanf("%d",&array[i]);
    }
    printf("排序前的顺序：\n");
    for(int i = 0;i < n;++i){
        printf("%d ",array[i]);
    }
    Adjust(array,n);
    printf("\n经过奇数在前偶数在后的排序后的顺序：\n");
    for(int i = 0;i < n;++i){
        printf("%d ",array[i]);
    }
    Bubblesort(array,n);
    printf("\n经过大小排序后的顺序为:\n");
    for(int i = 0;i < n;++i){
        printf("%d ",array[i]);
    }
    return 0;
}

如图所示，我输入我需要排序的数值个数为10个，并且在奇数在前偶数在后的排序之后我对用户输入的这10个数值进行升序排序：

输出完成