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:


   
   
      Shell Sort trong PHP
   
   
   
        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:
";  
		echo implode(', ',$test_array );  
		echo "
Mảng đã qua sắp xếp:
";  
		echo implode(', ',shell_Sort($test_array)). PHP_EOL;
       ?>

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

Trang trước

Trang sau

cac-giai-thuat-sap-xep-trong-php.jsp