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ả:

Shell Sort trong PHP | Bài tập PHP có giải

Các giải thuật sắp xếp trong PHP khác có trên s2sontech:

PHP script

Kết quả

Bình luận (0)