有一个长度为6的数组,数组是有序的,通过键盘再读入一个整数,把他放到数组合适的位置
int []list=new int [6];
list[0]=85; list[1]=63; list[2]=49
list[3]=22; list[4]=10;
方法一:
复杂的冒泡排序
package shuZu;
import java.util.Scanner;
public class DuRuZhengShuFangShuZuLiMian {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int []list=new int [6];
System.out.print("请输入一个整数放到数组中:");
int a=sc.nextInt();
list[0]=85; list[1]=63; list[2]=49; list[3]=22; list[4]=10; list[5]=a;
for(int i=0;i<5;i++) {
for(int k=0;k<5-i;k++) {
if(list[k+1]>list[k]) {
int t=list[k];
list[k]=list[k+1];
list[k+1]=t;
}
}
}
for(int i=0;i<6;i++) {
System.out.print(list[i]+" ");
}
}
}
结果显示:
请输入一个整数放到数组中:58
85 63 58 49 22 10
方法二:
遇条件截止
package shuZu;
import java.util.Scanner;
public class DuRuZhengShuFangShuZuLiMian2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int []list=new int [6];
System.out.print("请输入一个整数放到数组中:");
int a=sc.nextInt();
list[0]=85; list[1]=63; list[2]=49; list[3]=22; list[4]=10; list[5]=a;
for(int i=4;i>=0;i--) {
if(a>list[i]) {
int t=list[i];
list[i]=list[i+1];
list[i+1]=t;
}
else break;
}
for(int i=0;i<list.length;i++) {
System.out.print(list[i]+" ");
}
}
}
结果显示:
请输入一个整数放到数组中:98
98 85 63 49 22 10