<?php//選擇排序
//原理:每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完.
$arr = array_rand(range(1, 100), 10);
shuffle($arr
);$arr = [7,6,5,4,3,2,1];
function select_sort($arr
) }
if($min != $i
)
print_r("第".($i+1)."次排序後結果".join(',',$arr).'
'); }
return
$arr;}
$res= select_sort($arr
);echo
join(',',$res);
<?php//選擇排序 找到最小的下表,依次放入到最左邊
$arr = [7,6,5,4,3,2,1];
function select_sort($arr)
}//如果最小的下表不等於開始的第乙個 交換
if($min != $i)
print_r("第".($i+1).'次'.join(',',$arr)."
"); }
return $arr;
}echo join(',',$arr);
echo "
";$res = select_sort($arr);
echo join(',',$res);
排序 3 選擇排序
選擇排序 選擇排序理解起來非常簡單,直接摘錄 演算法導論 上的原話吧,因為理解起來真的是非常簡單。還是和之前一樣假設有陣列a 10 原話是這樣說的 首先找出陣列a中最小的那個元素,把該元素和a 0 中的元素進行交換。然後再找出陣列a中次小的元素,再把找出來的這個次小元素和a 1 中的元素交換。以此類...
選擇排序3
選擇排序是排序演算法的一種,這裡以從小到大排序為例進行講解。選擇排序 從小到大 的基本思想是,首先,選出最小的數,放在第乙個位置 然後,選出第二小的數,放在第二個位置 以此類推,直到所有的數從小到大排序。在實現上,我們通常是先確定第i小的數所在的位置,然後,將其與第i個數進行交換。下面,以對 3 2...
排序 選擇排序 選擇排序 堆排序
寫在前面 上傳github交換排序選擇排序 堆排序 選擇排序 顧名思義,我們就可以猜到,它是原則合適的元素放到合適的位置 從圖中,我們可以得到 1.用第乙個元素,和其他所有的元素進行比較,找出最小的,然後進行交換 2.然後進行,資料的遞增 3.直到資料全部有序 void selectsort int...