调整数组使奇数全部都位于偶数前面&& 杨氏矩阵

这篇博客介绍了如何调整整数数组,使所有奇数位于数组前半部分,偶数位于后半部分。通过创建新数组并利用front和last指针实现。同时,文章涉及杨氏矩阵问题,解释了在一个递增的二维数组中查找数字的线性时间复杂度方法。
摘要由CSDN通过智能技术生成

输入一个整数数组,实现一个函数, 
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分。 

 

 将数组所有奇数置于偶数前面,所使用的方法是再建立一个新的数组b[],以及一个fro记。nt和last的标

所以计算当前位置的数为奇数时,从b[]数组的front端也就是前端将a[i]的值赋给当前b[front]中去,

当为偶数时,从b[]数组的last端也就是末端将a[i]的值赋给当前b[last]中去。

题目没有要求按大小顺序排列,如果要按大小顺序排列的话,可以for循环 for(int i = 0 ; i<front; i++)然后就可以分别将奇数和偶数部分按大小排列。

#include<stdio.h>
#include<Windows.h>


void Sort(int a[], int len){
	int i = 0;
	int front = 0;
	int last = len-1;
	int b[20];
	for (i; i < len; i++){
		if (a[i] % 2 == 1){
			b[front] = a[i];
			front++;
		}
		if (a[i] % 2 == 0){
			b[last] = a[i];
			last--;
		}
	}
	for (int j = 0; j < len; j++){
		a[j] = b[j];
	}
}


int main(){
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值