- 算法思想
1. 比较第一个数,如果是奇数则判断第二个数,如果第二个数是偶数,则判断倒数第一个数是偶数则,判断倒数第二个数是奇数,则完成交换,并将下次判断的值缩小.算法效率为n.
package com.itheima.kuihuabaodian;
import java.util.Scanner;
public class Case01 {
public static void main(String[] args) {
Scanner num = new Scanner(System.in);
int[] arr1=new int[10];
for (int i = 0; i < 10; i++) {
System.out.println("请输入第"+i+"个整数");
arr1[i]=num.nextInt();
}
for (int element :
OddLeft(arr1,10)) {
System.out.println(element);
}
}
public static int[] OddLeft(int[]arr,int n){
int i=0;
int j=arr.length-1;
int temp;
while (i<j){
while (arr[j]%2==0 && j>i ){
j--;
}
while (arr[i]%2!=0 && i<j){
i++;
}
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
return arr;
}
2.直接判定最后数组中最后一个元素,如果是奇数则和第一个元素交换,如果是偶数则判断倒数第二个元素,算法效率=数组所有元素的阶乘;
package com.itheima.exercise;
public class OddLeft {
public static void main(String[] args) {
int[] arr1={2,2,3,4,5,6,7,8,9,10};
for (int ele :
OddLeft(arr1)) {
System.out.println(ele );
}
}
//这个算法是用最后一项的值来比较前一项前一项
// 循环每进行一次就比较一下,效率低下
public static int[] OddLeft(int[]arr){
int temp;
for (int i = 0; i <arr.length ; i++) {
for (int j = arr.length-1; j >i; j--) {
if(arr[j]%2!=0){
temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
return arr;
}
}