我---对‘数据结构’中‘排序’的理解 ---------2：选择排序--（一）简单选择排序

————————————————————摘自《数据结构》（严蔚敏）

===可以参照下图简单选择排序

理解，即===

第1趟 ：在7个记录中选 最小的（1），作为第1个记录；

第2趟 ：在6个记录中选 最小的（3），作为第2个记录；

第3趟 ：在5个记录中选 最小的（4），作为第3个记录；

第4趟 ：在4个记录中选 最小的（5），作为第4个记录；

第5趟 ：在3个记录中选 最小的（6），作为第5个记录。。。。

简单选择排序------------图例-----------



--------------------------------图片摘自：
http://www.cnblogs.com/jeky/archive/2009/03/31/1426537.html
百度百科：

算法思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

然后在剩下的数当中再找最小的与第二个位置的数交换，

如此循环到倒数第二个数和最后一个数比较为止。

——————————————————————————————————————————————————————
for(i=0;i<9;i++)

{

k=i;

for(j=i+1;j<10;j++)

{

if(a[k]>a[j])

{

K=j;
//

选择排序法，开始的时候椅子
a[i]


谁也不给，放在一边让大家看着，找个人k记录比赛结果，然后发

椅子 a[i]


。

}

//

椅子
a[i]



只发给a[k];

int b;

b=a[i];

a[i]=a[k];

a[k]=b;

}

}

——————————————————————————————————————————————————————

------我自己写算法的时候，由于没有透彻理解 简单选择排序 的核心，红字
里面是这样实现的：（这样就变成了另一种算法
定位比较交换法
）

if(a[k]>a[j])

{

int b;

b=a[i];

a[i]=a[k];

a[k]=b;
//一次比较的时候，椅子

a[i]


都可能会被交换的

}

——————————————————————————————————————————————————————