Java Day9

最新推荐文章于 2023-01-10 13:43:33 发布

羊羊羊羊羊羊驼

最新推荐文章于 2023-01-10 13:43:33 发布

阅读量231

点赞数

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/YangT_809810/article/details/125257760

版权

1、一组乱序的字符序列m、b、p、f、a、u、z，请用冒泡排序算法，使之按字母表顺序排列

public class Homework1 {
	public static void main(String[] args) {
		char[] num= {'m','b','p','f','a','u','z'};
		int len=num.length;
		for (int i = 0; i < len-1; i++) {
			boolean flag=false;// true交换  false不交换
			for (int j = 0; j < len-i-1; j++) {
				if(num[j]>num[j+1]) {
					char temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
					flag=true;
				}
			}
			if(!flag) {
				break;
			}
		}
		for(char a:num) {
			System.out.print(a+" ");
		}
	}
}

在这里插入图片描述

2、一组有序的字符序列a、b、c、e、f、p、u、z，向次字符序列中插入一个新的字符，要求插入之后字符序列仍保持有序

public class Homework2 {
	public static void main(String[] args) {
		char []num1= {'a','b','c','d','e','f','p','u','z'};
		char n='k';
		char []num2=new char[10];
		int len=num2.length;
		int index=len-1;
		for (int i = 0; i < num1.length; i++) {
			if(num1[i]<n) {
				num2[i]=num1[i];
			}else {
				index=i;
				break;
			}
		}
		num2[index]=n;
		for (int i = index; i < len-1; i++) {
			num2[i+1]=num1[i];
		}
		for(char a : num2) {
			System.out.print(a+" ");
		}
	}
}

在这里插入图片描述

3、判断一个数组是否有序

public class Homework3 {
	public static void main(String[] args) {
		int[] num= {1,1,1,1,1,1};
		int len=num.length;
		boolean flag=true;
		if(num[0]>num[len-1]) {
			for (int i = 0; i < len; i++) {
				if(num[i]<num[i+1]) {
					flag=false;
					break;
				}
			}
		}else {
			for (int i = 1; i < len; i++) {
				if(num[i]<num[i-1]) {
					flag=false;
					break;
				}
			}
		}
		if(!flag) {
			System.out.print("无序");
		}else {
			System.out.print("有序");
		}
		
		
	}
}