目的：输入一个数组，使得数组中奇数在前，偶数在后。
代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[10] = {0};
	
	for (int i = 0; i <= 9; i++)
	{
		scanf("%d", &arr[i]);            //输入数组中的各个元素
	}
	int left = 0;
	int right = 9;
	while (left < right)     //循环实现
	{
		while ((left < right) && arr[left] % 2 == 1)
		{
			left++;                         //找到一个偶数后停下
		}
		while ((left < right) && arr[right] % 2 == 0)
		{
			right--;                        //找到一个奇数后停下
		}
		if (left < right)
		{
		int	tmp = arr[left];               //然后交换这两个数的位置，实现奇数在前，偶数在后。
			arr[left] = arr[right];
		    arr[right]=tmp;
		}

	}
	for (int i = 0; i <= 9; i++)
	{
		printf("%d ", arr[i]);       打印出排序后的数组内容。
	}

	return 0;
}

例如：第一行是输入的内容，第二行是排完序后的内容。

给定一数组，要求奇数在前，偶数在后排序（不要求大小顺序）

public static void main(String[] args) {
		int a[]= {1,4,6,8,9,5,7,5,2,5,9,4,0,1,5,8,3,4};
		int next1=0;
		int next2=a.length-1;
		while(next1!=next2) {
			
			if(a[next1]%2==0&&a[next2]%2==1) {
				jh(a,next1,next2);
			}
			if(a[next1]%2!=0) {
				next1++;
			}
			if(a[next2]%2!=1) {
				next2--;
			}
						
			for(int i:a) {
				System.out.print(i+" ");
			}
			System.out.println( );			
		}		
	}
	private static void jh(int[] a, int next1, int next2) {
		int t=a[next1];
		a[next1]=a[next2];
		a[next2]=t;
		
	}

1. 题目：奇数在前 偶数在后，相对顺序保持不变

2. 解决思路：

step: 1 首先找到数组中的第一个奇数放在A[0]
step: 2 之后从该位置的后面一个位置开始查找奇数

3. 源码

#include <stdio.h>
 
void lmf(int A[], int n)
{
    int i, j, temp, lastOdd;
    for (i = 0; i < n; i++)   //找到数组中的第一个奇数放在A[0]
    {
        if (A[i] & 1) 
        {
            temp = A[i];
            for (j = i;j > 0; j--) 
            {
                A[j] = A[j - 1];
            }
            A[0] = temp;                                                                       
            lastOdd = i;   //之后从lastOdd + 1位置开始查找奇数
            break;
        }
    } 
    for (i = lastOdd + 1, lastOdd = 0; i < n; i++)
    {
        if (A[i] & 1)
        {
            temp = A[i];
            for (j = i; j > lastOdd + 1; j--)   //依次向前移动
           {
                A[j] = A[j - 1];
            }
            A[++lastOdd] = temp;
        } 
    }
} 
int main(void)
{
    int A[] = {6, 4, 3, 8, 10, 11, 12, 9};
    int i, n = 8;                                                                              
    lmf(A, n);
    for (i = 0;i < n; i++)
	{
		printf("%d ", A[i]);
	}
    printf("\n");
    return 0;
}

参考资料：https://blog.csdn.net/bxyill/article/details/8644301