Java 使用选择排序方法对二维数组进行排序，并将结果写入文件

我有一个任务要做，我有点卡住了。 我必须使用“选择排序”方法从文件中排序一些数组，并将解决方案写入文件末尾。 例如：

file.txt
9 3 1 12 8 6
22 3 1 8
78 61 19 5 99

是的。分类后，我应该有这样的东西：

file.txt
9 3 1 12 8 6
22 3 1 8
78 61 19 5 99
----sorted----
1 3 6 8 9 12
1 3 8 22
5 19 61 78 99

我必须提到，我必须用PHP、Java、C#和Python来完成。 我开始用PHP编写代码，但我有点卡住了。我的代码如下所示：

<?php

function selectionSort(array $array) {
    $length = count($array);
    for($i = 0; $i < $length; $i ++) {
        $min = $i;
        for($j = $i + 1; $j < $length; $j ++) {
            if ($array[$j] < $array[$min]) {
                $min = $j;
            }
        }
        $tmp = $array[$min];
        $array[$min] = $array[$i];
        $array[$i] = $tmp;
    }
    return $array;
}

//CREATE ARRAYS FROM FILE LINES:
$file_handle = fopen("fisier.txt", "r+");

while (!feof($file_handle) ) {

    $line_of_text = fgets($file_handle);
    $parts = explode(' ', $line_of_text);
    $parts_sorted = selectionSort($parts);
     for ($n=0; $n<count($parts_sorted); $n++){
        echo $parts_sorted[$n]." ";
    }

    echo "<br>";

}
fclose($file_handle);

php代码的结果是

4 5 8 9 12 13
13 3 4 7 12 22 44
1 12 34 55 70
1 3 7 77 9 13 14 22 27 50
2 7 9 12 35 45 56 63 

这不是一种好的方式。你能告诉我为什么吗？ 你知道我接下来该怎么做才能把排序后的数组写到文件的末尾吗？ 对java、c#和python的一点帮助将非常有用。很抱歉发了这么长的帖子，但我在这里是个笨蛋。谢谢大家!

fgets（）返回行尾的换行符/回车符 因此，您不是将

13

与某物进行比较，而是将

13\r\n

或

13\n

或

你可以做如下的事情

$line_of_text = trim(fgets($file_handle));

清除从文件读取的行的任何前导/尾随空格和/或

$parts = array_map('intval', explode(' ', $line_of_text));

转换元素

---

（如果所有元素都在php整数的值范围内，我建议使用array_map/intval thingy作为数字的比较显然是您想要的。否则您可能会对作为比较函数而不是这里是一个简短的Java代码段

它做什么

• 逐行读取文件

  file.txt

• 将行的值转换为整数值
• 使用方法对整数值进行排序

  selectionSort（int[]）

• 将排序后的值写回file

  file\u sorted.txt

输出

文件\u sorted.txt

9 12 5 4 13 8
3 7 12 44 22 4 13
70 1 12 55 34
22 13 7 50 3 1 9 14 27 77
56 2 9 45 35 12 7 63

4 5 8 9 12 13
3 4 7 12 13 22 44
1 12 34 55 70
1 3 7 9 13 14 22 27 50 77
2 7 9 12 35 45 56 63

---

为什么

java

，

c

和

python

标记！！！可能是因为“我必须用PHP、Java、C#和Python来做”。据我所知，这个问题的一个组成部分是实现和使用，这是一个典型的本科计算机科学主题。@VolkerK在再次阅读了这个问题后说。我同意你的看法，这个问题与分拣无关。我已经更新了我的答案，提供了一个类似于OP中PHP示例的Java代码段。正如您所提到的，问题不在OP的排序函数中。非常好，谢谢！但是想法是使用相同的文件，将输出写入输入文件的末尾。如果我用BufferedWriter bw=Files.newBufferedWriter（fileIn.）之类的东西修改你的代码就足够了吗？但如果存在，请使用某个标志，这样它就不会覆盖文件，而是在文件末尾写入？@Andrew No这不会像预期的那样工作。你可以先将所有行读取到数组

Files.readAllLines（fileIn）

并处理该数组中的行。要将排序后的行附加到输入文件中，可以使用

Files.newBufferedWriter（fileIn，StandardOpenOption.append）

。哦，是的，就是这样！谢谢！

9 12 5 4 13 8
3 7 12 44 22 4 13
70 1 12 55 34
22 13 7 50 3 1 9 14 27 77
56 2 9 45 35 12 7 63

4 5 8 9 12 13
3 4 7 12 13 22 44
1 12 34 55 70
1 3 7 9 13 14 22 27 50 77
2 7 9 12 35 45 56 63