Giải thuật sắp xếp chèn (Insertion Sort) trong PHP

Bài tập Sử dụng giải thuật sắp xếp chèn (Insertion 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 sắp xếp chèn (Insertion Sort)

PHP script

Dưới đây là phần PHP code để giải bài tập PHP trên:

<html>
   
   <head>
      <title>Giải thuật sắp xếp chèn (Insertion Sort) trong PHP</title>
   </head>
   <body>
   
       <?php
        function insertion_Sort($my_array)  
		{  
			for($i=0; $i < count($my_array); $i++){  
				$val = $my_array[$i];  
				$j = $i-1;  
				while($j >= 0 && $my_array[$j] > $val){  
					$my_array[$j+1] = $my_array[$j];  
					$j--;  
				}  
				$my_array[$j+1] = $val;  
			}  
		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>";  
		print_r(insertion_Sort($test_array)); 
       ?>
       
   </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ả:

Giải thuật sắp xếp chèn (Insertion 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)