冒泡排序：

最新推荐文章于 2024-11-11 10:21:35 发布

手劈西瓜

最新推荐文章于 2024-11-11 10:21:35 发布

阅读量56

点赞数

文章标签： java 蓝桥杯开发语言

本文链接：https://blog.youkuaiyun.com/qiqi407121/article/details/125257774

版权

这篇博客展示了两种编程实现：一是冒泡排序算法的详细步骤，用于将字符数组按升序排列；二是如何在已排序的字符数组中插入一个指定字符并保持排序不变。这两段代码都是使用Java编写的，通过双重循环来处理数组元素，体现了基础的排序和数组操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序：升序

1、相邻两数比较，小的在前，大的在后，如果不符合，就交换

2、直到不需要再交换为止


public class Day904 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[] let = { 'm', 'b', 'p', 'f', 'a', 'u', 'z' };
		int len = let.length;
		for (int i = 0; i < len - 1; i++) {
			boolean flag = false;// 没有经过交换
			for (int j = 0; j < len - 1 - i; j++) {
				if (let[j] > let[j + 1]) {
					char numx = let[j + 1];
					let[j + 1] = let[j];
					let[j] = numx;
					flag = true;
				}
			}
			if (flag == false) {
				break;
			}
		}
		for (char i : let) {
			System.out.println(i + " ");
		}

	}

}


public class Test11 {

	public static void main(String[] args) {
	
		char[] nums1 = { 'a', 'b', 'c', 'e', 'f', 'p', 'u', 'z' };
		int len = nums1.length;
		char[] nums2 = new char[len + 1];
		char n = 'j';

		
		int index = len - 1;
		for (int i = 0; i < len - 1; i++) {
			if (nums1[i] > n) {
				index = i;
				break;
			}
		}		
	
		for (int i = 0; i <= index - 1; i++) {
			nums2[i] = nums1[i];
		}
	
		nums2[index] = n;
		for (int i = index; i <= len - 1; i++) {
			nums2[i + 1] = nums1[i];
		}
		for (char m : nums2) {
			System.out.print(m + " ");
		}
	}

}