1、一组乱序的字符序列m,b,p,f,a,u,z，青用冒泡排序算法，使之按字母表顺序排列。
//一组乱序的字符序列m,b,p,f,a,u,z，青用冒泡排序算法，使之按字母表顺序排列。
public class HomeWork01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
char[] chs={'m','b','p','f','a','u','z'};
int len=chs.length;
char temp;
for(int i=0;i<=len-1;i++) {
boolean flag=false;//true需要交换；false不需要交换
for(int j=0;j<=len-1-i;j++){
if(chs[j]>chs[j+1]) {
temp=chs[j+1];
chs[j+1]=chs[j];
chs[j]=temp;
flag=true;
break;
}
}
if(!flag) {
break;
}
}
for(char m:chs) {
System.out.print(m+" ");
}
}
}
运行结果：
2、一组有序的字符序列a,b,c,e,f,p,u,z，向字符串插入一个新的字符
，要求插入后字符序列仍保持有序。
//一组有序的字符序列a,b,c,e,f,p,u,z，向字符串插入一个新的字符
//，要求插入后字符序列仍保持有序
public class HomeWork02 {
public static void main(String[] args) {
// TODO Auto-generated method stub
char[] chs= {'a','b','c','e','f','p','u','z'};
int len=chs.length;
char[] chs1=new char[len+1];
char m='o';
int index=len-1;
for(int i=0;i<=len-1;i++) {
if(chs[i]>m) {
index=i;
break;
}
}
for(int i=0;i<=index-1;i++) {
chs1[i]=chs[i];
}
chs1[index]=m;
for(int i=index;i<=len-1;i++) {
chs1[i+1]=chs[i];
}
for(char n:chs1) {
System.out.print(n+" ");
}
}
}
3、判断一个数组是否有序。
//判断一个数组是否有序。
public class HomeWork03 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] num= {1,5,48,50,49,72};
int len=num.length;
boolean flag=true;//true 有序；false无序。
if(num[0]
for(int i=0;i<=len-2;i++) {
if(num[i]>num[i+1]) {
flag=false;
break;
}
}
}else {
for(int i=0;i<=len-2;i++) {
if(num[i]
flag=false;
break;
}
}
}
if(flag) {
System.out.println("这个数组有序");
}else {
System.out.println("这个数组无序");
}
}
}
运行结果：
