跳转到主内容
新派编程网 - 新潮编程理念,全新技术课堂!

Java二维数组实现州首府问答系统:数据结构、排序与输入验证

本教程详细讲解如何使用Java二维数组构建一个交互式州首府问答系统。内容涵盖二维数组的初始化、数据展示、基于 冒泡排序 实现按首府名称排序,以及如何处理用户输入并进行不区分大小写的答案验证。通过实例代码,读者将学习到Java在数据结构和用户交互方面的应用。 1. 二维数组的数据结构与初始化 在 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(); // 打印空行增加可读性 } }
2. 二维数组的冒泡排序 冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较相邻的元素并根据需要交换它们的位置。对于二维数组,排序的关键在于:当你决定交换两个元素时,必须交换 整行数据 ,以确保州名和其对应的首府始终保持关联。 在本例中,我们需要根据首府名称(数组的第二列,索引为1)进行排序。 Eclipse导入Android或其他的JAVA项目的正确方法 WORD版 本文档主要讲述的是Eclipse导入Android或其他的JAVA项目的正确方法;希望本文档会给有需要的朋友带来帮助;感兴趣的朋友可以过来看看 下载 立即学习 “ 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; // 将暂存的当前行移动到下一

相关文章