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

Question

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

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);

这里的问题是它排序不好，我的意思是我的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

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 有一点帮助那就太好了。很抱歉这篇文章很长，但我是这里的菜鸟。谢谢!

Answer 1

fgets() 返回结束行的换行符/回车符 因此，您不是将 13 与 13\r\n 或 13\n 或 ....

进行比较

你可以做类似的事情

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

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

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

转换every元素to an integer .

(如果所有元素都在 php 整数的值范围内，我建议使用 array_map/intval 东西作为数字的比较 as number 显然是你想要的。否则你可能对 strnatcmp() 作为比较函数而不是 < 运算符感兴趣)