eg7:冒泡排序

冒泡排序

通俗来讲冒泡排序就是在一串数组中,相邻的元素依次比较,最大的放右边,最小的冒上来。
Test.java

package Hcybx;

public class Test {
	public static void main(String[] args) {
		int[] a = { 2, -1, 0, 12, 34, 55, 24, 56, 106, 100, 88 };
		System.out.print("排序前:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
		int temp;// 一个中间变量
		for (int i = 0; i < a.length; i++) {
			for (int j = i + 1; j < a.length; j++) {// 为什么要J=i+1,因为要从这个数的下一个数开始比较
				if (a[i] > a[j]) { // 如果第一个比第二个数大,就利用中间变量来交换位置
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}

			}
		}
		System.out.print("排序后:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}

运行结果:
在这里插入图片描述

### 字符串冒泡排序的实现 冒泡排序是一种简单的排序算法,其核心思想是比较相邻的元素并交换它们的位置,直到整个序列有序为止。对于字符串数组而言,可以按照字典序来比较两个字符串之间的大小关系。 以下是基于 Python 的字符串冒泡排序实现: ```python def bubble_sort_strings(strings): n = len(strings) for i in range(n): # 外层循环控制遍历次数 swapped = False # 标志位用于优化 for j in range(0, n - i - 1): # 内层循环负责两两比较 if strings[j] > strings[j + 1]: # 如果前一个字符串比后一个大,则交换位置 strings[j], strings[j + 1] = strings[j + 1], strings[j] swapped = True if not swapped: # 若某次外层循环未发生任何交换,则提前结束 break return strings # 测试数据 test_data = ["F", "EG", "FH", "EZ", "EZZE", "EZZEFF"] sorted_data = bubble_sort_strings(test_data[:]) # 使用副本以免修改原列表 print(sorted_data) ``` 上述代码实现了对字符串数组按字典序从小到大的排列过程。通过 `if strings[j] > strings[j + 1]` 判断当前字符串是否大于下一个字符串,从而决定是否需要交换两者的位置[^1]。 需要注意的是,在实际应用中可能遇到一些特殊情况,比如重复字符串或者非常长的输入。因此建议在编写程序时加入边界条件检测以及性能优化措施。 #### 关于测试案例分析 给定的一组测试数据如下所示: ``` INPUT 2 F EG 2 FH EG 2 F EZ 2 F EZZE 2 F EZZEFF 0 ``` 这些数据可以帮助验证排序逻辑是否正确处理不同长度和顺序的字符串组合。例如,“F” 和 “EG”的相对位置应依据 ASCII 值逐一判断字符间的差异;而像“EZZE”与“EZZEFF”,则需深入对比更深层次的字母构成才能得出最终结论。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值