gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-30 07:34:50 27 4
gpt4 key购买 nike

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

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

最佳答案

fgets() 返回结束行的换行符/回车符因此,您不是将 1313\r\n13\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() 作为比较函数而不是 < 运算符感兴趣)

关于java - 使用选择排序方法对二维数组进行排序并将结果写入文件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35546292/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com