排序3 選擇排序

2022-03-13 10:12:10 字數 816 閱讀 2317

<?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...