学步园

题目：

当前目录下input.txt文件中有数字矩阵，每行为一条记录，行数不定，每条记录有5个字段，字段类型为正整数，字段间以逗号分隔，忽略空白字符（即可以有空格等），如：

1,1,2,4,2

1,2,1,4,2

3,2,1,99,66

73,189,22,11,1

55,3,2,9,2

6,8,1,2,9

2,2,1,1,8

1,6,99,8,5

输出要求

1、程序读入input.txt中的数据，经过排序后，输出到当前目录下output.txt文件中。

2、每条记录内部需要排序，从左到右升序，如 1,2,1,7,4 排序后为 1,1,2,4,7。

3、在记录内部排好序的基础上，记录间需要进行排序，排序要求是从上到下升序，每列都要比较，左边字段的优先级大于右边。

4、相同记录不要去掉，输入有多少条记录，输出需要有同样多条记录。

5、输出文件中除了题目要求的输出外，不要输出其他多余信息。

6、程序设计要有利于后期扩展，且符合公司编程规范。

如上面给出的那组数字的排序结果应该是：

1,1,2,2,4

1,1,2,2,4

1,1,2,2,8

1,2,3,66,99

1,2,6,8,9

1,6,5,8,99

1,11,22,73,189

2,2,3,9,55

代码为：

package a.xml.test;</p> <p>import java.io.BufferedReader;<br /> import java.io.File;<br /> import java.io.FileInputStream;<br /> import java.io.InputStreamReader;<br /> import java.io.PrintStream;<br /> import java.net.URI;<br /> import java.net.URL;<br /> import java.util.ArrayList;<br /> import java.util.Arrays;</p> <p>public class SortTest {</p> <p> private static int[][] inputData = null;<br /> private static String errorMsg = null;<br /> /**<br /> * @param args<br /> */<br /> public static void main(String[] args) {</p> <p> try {<br /> // 取得文件对象<br /> File f = getFile(SortTest.class.getPackage().getName(),<br /> "inputData.txt");</p> <p> File outputFile = getFile(SortTest.class.getPackage().getName(),<br /> "outputData.txt");</p> <p> // 从inputData.txt中读取数据<br /> readData(f);</p> <p> // 对数据进行排序<br /> sort();</p> <p> // 输出排好序的数据<br /> outputData(outputFile);</p> <p> } catch (Exception e) {<br /> // 有异常的处理<br /> System.out.println("SYSTEM ERROR");<br /> }<br /> if (null != errorMsg)<br /> System.out.println("handle failed");<br /> else<br /> // 数据错误的处理<br /> System.out.println("handle successed");<br /> }</p> <p> /**<br /> * 从指定的文件中读取数据到inputData中<br /> * @param f File 源文件<br /> */<br /> private static void readData(File f) {</p> <p> try {<br /> BufferedReader br = new BufferedReader(new InputStreamReader(<br /> new FileInputStream(f)));<br /> String lineStr = br.readLine();<br /> ArrayList dataList = new ArrayList();<br /> while (null != lineStr) {<br /> String[] tempDataStr = lineStr.split(",");<br /> if (5 != tempDataStr.length) {<br /> errorMsg = "DATA ERROR";<br /> }<br /> int[] lineData = new int[5];<br /> for (int i = 0; i < 5; i++) {<br /> lineData[i] = Integer.parseInt(tempDataStr[i]);<br /> }<br /> Arrays.sort(lineData);<br /> dataList.add(lineData);<br /> lineStr = br.readLine();<br /> }<br /> inputData = new int[dataList.size()][5];<br /> for (int i = 0; i < dataList.size(); i++) {<br /> int[] tempData = (int[]) dataList.get(i);<br /> for (int j = 0; j < 5; j++) {<br /> inputData[i][j] = tempData[j];<br /> }<br /> }<br /> } catch (Exception e) {<br /> errorMsg = "DATA ERROR";<br /> }<br /> }</p> <p> /**<br /> * 对intputData二维数组进行排序.<br /> * 处理详细：<br /> * 1、找出从第i行开始的最小行的行号smalles<br /> * 2、将smalles行号所对应的行和i行对应行的数据交换<br /> */<br /> public static void sort() {<br /> for (int i = 0; i < inputData.length; i++) {<br /> int smallest = findSmallestRow(i);<br /> changeData(i, smallest);<br /> }<br /> }</p> <p> /**<br /> * 找出从第start行开始的最小行号.<br /> * 处理详细：<br /> * 先找出第0列中最小的行号的集合，再在这个集合中找出第1列中行号最小的集合，以此类推，直到找出第5列中行号最小的集合<br /> * 将找到的集合中的第一个行号返回<br /> * @param start int 开始行号<br /> * @return int 从指定行开始的符合规则的行号<br /> */<br /> public static int findSmallestRow(int start) {<br /> int[] rowNums = new int[inputData.length-start];<br /> for(int i = start; i < inputData.length; i++) {<br /> rowNums[i-start] = i;<br /> }<br /> for (int j = 0; j < 5; j++) {<br /> rowNums = findRow(rowNums, j);<br /> }<br /> return rowNums[0];<br /> }</p> <p> /**<br /> * 从给定的行号集合中找出指定列中值最小的行号集合<br /> * @param rowNums 指定行号集<br /> * @param columNum 指定列<br /> * @return int[] 从指定集合中找出的指定列中值最小的集合<br /> */<br /> public static int[] findRow(int[] rowNums, int columNum) {<br /> int smallData = Integer.MAX_VALUE;<br /> int count = 0;<br /> for (int i = 0; i < rowNums.length; i++) {<br /> if (inputData[rowNums[i]][columNum] < smallData) {<br /> smallData = inputData[rowNums[i]][columNum];<br /> count = 1;<br /> } else if (inputData[rowNums[i]][columNum] == smallData) {<br /> count++;<br /> }<br /> }<br /> int[] smallRowNums = new int[count];<br /> int tempRowNum = 0;<br /> for (int i = 0; i < rowNums.length; i++) {<br /> if (inputData[rowNums[i]][columNum] == smallData) {<br /> smallRowNums[tempRowNum] = rowNums[i];<br /> tempRowNum++;<br /> }<br /> }<br /> return smallRowNums;<br /> }</p> <p> /**<br /> * 将指定的两行的数据交换<br /> * @param columnA int 行号A<br /> * @param columnB int 行号B<br /> */<br /> public static void changeData(int columnA, int columnB) {<br /> int[] tempData = new int[5];<br /> for (int j = 0; j < 5; j++) {<br /> tempData[j] = inputData[columnA][j];<br /> inputData[columnA][j] = inputData[columnB][j];<br /> inputData[columnB][j] = tempData[j];<br /> }<br /> }</p> <p> /**<br /> * 输出InputData中的数据到指定文件中<br /> * @param f<br /> */<br /> private static void outputData(File f) {<br /> PrintStream ps = null;<br /> try {<br /> ps = new PrintStream(f);<br /> if (null != errorMsg) {<br /> ps.print(errorMsg);<br /> return;<br /> }<br /> for (int i = 0; i < inputData.length; i++) {<br /> for(int j = 0; j < 5; j++) {<br /> ps.print(inputData[i][j]);<br /> if (4 != j) ps.print(",");<br /> }<br /> ps.println();<br /> }<br /> } catch (Exception e) {<br /> e.printStackTrace();<br /> } finally {<br /> if (null != ps) {<br /> ps.close();<br /> }<br /> }<br /> }</p> <p> private static File getFile(String pack, String file) {<br /> pack = pack.replace('//', '/');<br /> pack = pack.replace('.', '/');<br /> File fileObj = null;<br /> URL url = SortTest.class.getResource("/" + pack + "/" + file);<br /> File f = new File(pack + "/" + file);<br /> System.out.println(f.getAbsolutePath());<br /> try {<br /> URI uri = new URI(url.toString().replaceAll(" ", "%20"));<br /> fileObj = new File(uri);<br /> } catch (Exception e) {</p> <p> }<br /> if (fileObj.isFile())<br /> return fileObj;<br /> else return null;<br /> }<br /> }<br />