【C语言】 冒泡排序子例

调整数组使奇数所有都位于偶数前面
实现如下功能：
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中全部的奇数位于数组的前半部分，全部偶数位于数组的后半部分

代码实现：

#include<stdio.h>

void swap(int *a,int *b)
{
	int t = *a;
	*a = *b;
	*b = t;
}

int adjust_num(int arr[],int n)
{
	int i,j;
	for(i = 0;i < n-1;i++) //外层循环控制次数，冒泡排序有n个元素，循环进行（n-1）次
	{
		for(j = 0;j < n-i-1;j++) //内层循环控制下标，每进行一次循环，找出该元素对应的位置且再也不变更
		{
			if(arr[j] % 2 == 0 && arr[j+1] %2 != 0)
			{
				swap(&arr[j],&arr[j+1]);
			}
		}
	}
	return arr;
}

int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	int n = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	adjust_num(arr,n);
	for(i = 0;i < n;i++)
	printf("%d ",arr[i]);
	printf("\n");
}