
在java中,二维数组是存储表格数据的有效方式,它由行和列组成。对于存储美国州名及其首府的应用,一个string类型的二维数组是理想的选择,其中每行代表一个州及其对应的首府,第一列存储州名,第二列存储首府名。
示例:初始化州首府数据
以下代码展示了如何声明并初始化一个包含50个美国州及其首府的二维字符串数组。同时,我们提供了一个辅助方法displayArray来方便地打印数组内容。
import java.util.Scanner;
import java.util.Arrays; // 用于方便打印数组
public class StateCapitalQuiz {
public static void main(String[] args) {
String[][] stateAndCapitals = {
{"Alabama", "Montgomery"},
{"Alaska", "Juneau"},
{"Arizona", "Phoenix"},
{"Arkansas", "Little Rock"},
{"California", "Sacramento"},
{"Colorado", "Denver"},
{"Connecticut", "Hartford"},
{"Delaware", "Dover"},
{"Florida", "Tallahassee"},
{"Georgia", "Atlanta"},
{"Hawaii", "Honolulu"},
{"Idaho", "Boise"},
{"Illinois", "Springfield"},
{"Indiana", "Indianapolis"},
{"Iowa", "Des Moines"},
{"Kansas", "Topeka"},
{"Kentucky", "Frankfort"},
{"Louisiana", "Baton Rouge"},
{"Maine", "Augusta"},
{"Maryland", "Annapolis"},
{"Massachusetts", "Boston"},
{"Michigan", "Lansing"},
{"Minnesota", "Saint Paul"},
{"Mississippi", "Jackson"},
{"Missouri", "Jefferson City"},
{"Montana", "Helena"},
{"Nebraska", "Lincoln"},
{"Nevada", "Carson City"},
{"New Hampshire", "Concord"},
{"New Jersey", "Trenton"},
{"New Mexico", "Santa Fe"},
{"New York", "Albany"},
{"North Carolina", "Raleigh"},
{"North Dakota", "Bismarck"},
{"Ohio", "Columbus"},
{"Oklahoma", "Oklahoma City"},
{"Oregon", "Salem"},
{"Pennsylvania", "Harrisburg"},
{"Rhode Island", "Providence"},
{"South Carolina", "Columbia"},
{"South Dakota", "Pierre"},
{"Tennessee", "Nashville"},
{"Texas", "Austin"},
{"Utah", "Salt Lake City"},
{"Vermont", "Montpelier"},
{"Virginia", "Richmond"},
{"Washington", "Olympia"},
{"West Virginia", "Charleston"},
{"Wisconsin", "Madison"},
{"Wyoming", "Cheyenne"}
};
System.out.println("原始州首府数据:");
displayArray(stateAndCapitals); // 调用辅助方法显示数组内容
}
/**
* 辅助方法:打印二维数组的内容
* @param arr 要打印的二维字符串数组
*/
public static void displayArray(String[][] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(Arrays.toString(arr[i]));
}
System.out.println(); // 打印空行增加可读性
}
}冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较相邻的元素并根据需要交换它们的位置。对于二维数组,排序的关键在于:当你决定交换两个元素时,必须交换整行数据,以确保州名和其对应的首府始终保持关联。
在本例中,我们需要根据首府名称(数组的第二列,索引为1)进行排序。
立即学习“Java免费学习笔记(深入)”;
冒泡排序实现
我们将bubbleSortByCapital方法添加到StateCapitalQuiz类中,并在main方法中调用它来对数据进行排序。
// ... (接上面的StateCapitalQuiz类)
public static void main(String[] args) {
// ... (stateAndCapitals 数组初始化)
System.out.println("原始州首府数据:");
displayArray(stateAndCapitals);
// 对数组进行冒泡排序,按首府名称(第二列)排序
bubbleSortByCapital(stateAndCapitals);
System.out.println("按首府名称排序后的数据:");
displayArray(stateAndCapitals);
}
/**
* 对二维字符串数组进行冒泡排序,根据第二列(首府名称)进行排序。
* @param arr 要排序的二维字符串数组
*/
public static void bubbleSortByCapital(String[][] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
// 比较当前行和下一行的首府名称 (arr[j][1] 和 arr[j+1][1])
// String.compareTo() 方法用于字符串比较,返回负数表示第一个字符串小于第二个
if (arr[j][1].compareTo(arr[j+1][1]) > 0) {
// 如果当前首府大于下一首府,则交换整行数据
String[] temp = arr[j]; // 暂存当前行
arr[j] = arr[j+1]; // 将下一行移动到当前行
arr[j+1] = temp; // 将暂存的当前行移动到下一以上就是Java二维数组实现州首府问答系统:数据结构、排序与输入验证的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号