php-冒泡排序

$list = array(39, 38, 22, 45, 23, 67, 31, 15, 41);
$count = count($list);
$num = 0;

//bubble($num);
$newlist = bubbleSort($list);
print_r($newlist);


function bubbleSort($numbers){
	$cnt=count($numbers);
	for($i=0;$i<$cnt-1;$i++){//循環比較
		for($j=$i+1;$j<$cnt;$j++){
			if($numbers[$j]<$numbers[$i]){//執行交換
				$temp=$numbers[$i];
				$numbers[$i]=$numbers[$j];
				$numbers[$j]=$temp;
			}
		}
	}
return$numbers;
}


function bubble($num){
	global $list,$count;
	if($num < $count){
		for ($i=0; $i < $count-1 ; $i++) { 
			if($list[$i] > $list[$i+1] ){
				$tem = $list[$i];
				$list[$i] = $list[$i+1];
				$list[$i+1] = $tem;
			}	
		}
		$num++;
		bubble($num);
	}
	
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章