PHP版選択ソート法


<?php
	//        
	function selection_sort(&$array) {
		$array_length = count($array); //      
		$temp = 0; //           
		
		for ($i = 0; $i < $array_length - 1; $i++) {
			//      $i     $i      ,   $i。
			$min_value_index = $i;
			
			//             
			for ($j = $i + 1; $j < $array_length; $j++) {
				if ($array[$min_value_index] > $array[$j]) {
					$min_value_index = $j; //             ,        key。
				}
			}
			
			//  $min_value_index         
			if ($min_value_index != $i) {
				$temp = $array[$i];
				$array[$i] = $array[$min_value_index];
				$array[$min_value_index] = $temp;
			} 
		}
	}
	
	//       
	function print_array($array) {
		foreach ($array as $key => $value) {
			echo "\$array[$key] = $value <br />";
		}
	}
	
	//      
	$array = array(1, -1, 3, 3, 2, 9, -10, 7, 6, 5);
	
	//     
	selection_sort($array);
	print_array($array);
	
	/*   
	$array[0] = -10 
	$array[1] = -1 
	$array[2] = 1 
	$array[3] = 2 
	$array[4] = 3 
	$array[5] = 3 
	$array[6] = 5 
	$array[7] = 6 
	$array[8] = 7 
	$array[9] = 9
	*/
?>