選擇排序演算法

選擇排序是和氣泡排序差不多的一種排序。

原理是每一次從待排序的資料元素中選出最小（或最大）的乙個元素，存放在序列的起始（末尾）位置，直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法（比如序列[5， 5， 3]第一次就將第乙個[5]與[3]交換，導致第乙個5挪動到第二個5後面）。

下面以對 9, 3, 5, 8, 2, 7 進行選擇排序說明。

9, 3, 5, 8, 2, 7 （最初）

第一輪排 9, 3, 5, 8, 2, 7

7, 3, 5, 8, 2,9（選出最大值9，和末數7，交換）

第二輪排 7, 3, 5, 8, 2

7, 3, 5,2,8, 9 （選出最大值8，和末數2，交換）

第三輪排 7, 3, 5, 2

2, 3, 5,7, 8, 9 （選出最大值7，和末數2，交換）

第四輪排 2, 3, 5

2, 3,5, 7, 8, 9 （選出最大值5，和末數5，交換）

第五輪排 2, 3

2,3, 5, 7, 8, 9 （選出最大值3，和末數3，交換）

可參考如下圖示

下面用php**表達上述演算法：

<?php 

$a = array(9, 3, 5, 8, 2, 7); 
echo
"排序前：";print_r($a);
$len = count($a);    
for($i = 0; $i
< $len-1; ++ $i)
}//找到最大值後，把最大值和陣列的最後一項交換
$end = $a[$len-$i-1];  //把最後一項的值存起來
$a[$len-$i-1] = $max;    //把最大值放在最後
$a[$pos_max] = $end; //把原最後項的值放在最大值的原位置
}echo
"排序後：";print_r($a);
?>

排序前：array ( [0] => 9 [1] => 3 [2] => 5 [3] => 8 [4] => 2 [5] => 7 )

排序後：array ( [0] => 2 [1] => 3 [2] => 5 [3] => 7 [4] => 8 [5] => 9 )

演算法 選擇排序，例項分析選擇排序演算法

選擇排序，將乙個序列看做兩個部分，前面有序，後面無序，每次在後面的無序序列中，選擇乙個最小的元素，交換到前面有序序列的末尾，直到無序序列全部完成交換，即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5，2，0，1，3，1，4 第一趟排序 第二趟排序 此時我們看到，經過兩趟排序，前面兩個元素 ...

排序演算法 選擇排序

private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...

排序演算法 選擇排序

摘自 wiki百科 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾 目前已被排序的序列 以此類推，直到所有元素均排序完畢。c語言實現 vo...