选择排序法是定位比较交换方法的改进在讨论选择排序法之前，让我们先了解一下位置比较交换方法为了便于理解，数组元素A0~A9

　　以下是一个例子：

　　mai（）

　　{

　　int a10;

　　int i，j，t；

　　for（i=0；i

　　for（i=0；i

　　for（j=i+1；j

　　如果（a）i

　　for（i=0；i

　　}

　　好了，聊了半天，终于完成了比较排序法的定位。这个方法很好，也很容易理解。只是有点麻烦。换一把椅子。嘿~

　　下面是选择排序法。一开始，没有人会把椅子给大家，放在一边让大家看，找人K记录比赛结果，然后把椅子送去。具体来说，改进定位比较排序法但是，这种改进只是一部分。比较的次数没有改变。你不需要更换椅子。每个外部循环首先将定位元素的小标记I值记录到K，并认为AK是最大的元素。事实上，I=K或ai是最大的。AK与以下元素逐一比较。Wha应交换的t不改变，只需改变K的值，最后用a和I改变AK交换，使a为最大元素，然后进入下一轮比较。选择排序法与定位比较排序法相比，比较次数没有改变，交换次数减少。

　　下面是另一个例子：

　　main（）

　　{

　　int a10;

　　int i，j，t，k；

　　for（i=0；i

　　for（i=0；i

　　{k=I；/*裁判AND报告员实时跟踪并报告比赛*/

　　for（j=i+1；j

　　如果（a）k

　　T=AI；AI=AK；AK=T；/*T奖项*/

　　}

　　for（i=0；i

　　}