這篇文章帶給大家的內容是關於php實作選擇排序的程式碼,有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。
選擇排序:
1.陣列分成前後兩個部分,前部分是排序的,後部分是無序的
2.兩層循環,先假定目前迴圈的第一個索引為最小值,內部迴圈找比該索引還小的值,找到交換
for i;i<len;i++ minIndex=i for j=i+1;j<len;j++ if arr[j]<arr[minIndex] minIndex=j t=arr[i] arr[i]=arr[minIndex] arr[minIndex]=arr[i]
<?php function selectSort(&$arr){ $len=count($arr); for($i=0;$i<$len;$i++){ $minIndex=$i;//假定当前i是最小值 for($j=$i+1;$j<$len;$j++){ if($arr[$j]<$arr[$minIndex]){ $minIndex=$j; break; } } $t=$arr[$i]; $arr[$i]=$arr[$minIndex]; $arr[$minIndex]=$t; } return $arr; } $arr=array(2,3,1,4,9,5); selectSort($arr); var_dump($arr);
以上是php實作選擇排序的思路與程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章!