import java.util.Arrays;
public class Test {
public static void main(String[] args) {
int[] arr={1,2,3,4,5,6,7,8,9,10};
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.toString(Odd_Even(arr)));
}
public static int[] Odd_Even(int[] a) {
int left=0;
int right=a.length-1;
while(left<right){
while ((left<right) && a[left] % 2 != 0)//从左边开始找一个奇数
{
left++;
}
while ((left<right) && a[right] % 2 == 0)//从右边开始找一个偶数
{
right--;
}
if (left < right)//基于上面两个循环找出来的奇数与偶数,
// 若left<right,则交换两个数
{
int tmp = a[left];
a[left] = a[right];
a[right] = tmp;
}
}
return a;
}
}
【奇数位于偶数之前】:调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。
猜你喜欢
转载自blog.csdn.net/qq_44292334/article/details/112533253
今日推荐
周排行