Shell Sort trong PHP
Bài tập Sử dụng giải thuật Shell Sort để sắp xếp các phần tử.
Bạn cũng có thể tìm hiểu về thuật toán này trong bài: Giải thuật Shell Sort
PHP script
Dưới đây là phần PHP code để giải bài tập PHP trên:
<html>
<head>
<title>Shell Sort trong PHP</title>
</head>
<body>
<?php
function shell_Sort($my_array)
{
$x = round(count($my_array)/2);
while($x > 0)
{
for($i = $x; $i < count($my_array);$i++){
$temp = $my_array[$i];
$j = $i;
while($j >= $x && $my_array[$j-$x] > $temp)
{
$my_array[$j] = $my_array[$j - $x];
$j -= $x;
}
$my_array[$j] = $temp;
}
$x = round($x/2.2);
}
return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "Mảng ban đầu:<br>";
echo implode(', ',$test_array );
echo "<br>Mảng đã qua sắp xếp:<br>";
echo implode(', ',shell_Sort($test_array)). PHP_EOL;
?>
</body>
</html>
Kết quả
Lưu PHP code trên trong một file có tên là test.php trong htdocs, sau đó mở trình duyệt và gõ địa chỉ http://localhost:8080/test.php sẽ cho kết quả:
Các giải thuật sắp xếp trong PHP khác có trên VietJack:
Công cụ giáo viên (2048.VN)
Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free
Follow fanpage của team https://www.facebook.com/vietjackteam/ hoặc facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Ngữ pháp tiếng Anh, luyện thi TOEIC, PHP, Java, C, C++, Javascript, HTML, Python, Database, Mobile ... mới nhất của chúng tôi.
