选择排序法

<pre>

<script type="text/javascript">

//选择排序法从小到大排序

/*算法原理：

        把一组元素中最小的一个调到第一个位置，然后问题规模缩小一个。

继续在剩下的N-1个元素中选择最小的放到第一位（也就是整体的第二位）。

重复以上步骤N-1次完成排序

   

假设有数组： [7,6,9,5,3]; 对于N个元素数组需要进行 N-1次比较

第一轮

用索引号为0的与余下N-1个比较。

用索引为0的7和索引为1的6比较后交换位置

[6,7,9,5,3];

用索引为0的6与索引为2的9比较不动

用索引为0的6与索引为3的5比较交换位置

[5,7,9,6,3];

用索引为0的元素与索引为4的3进行比较交换位置

[3,7,9,6,5];

第一轮全部比较交换完毕，结果就是选择出了最小的一个在最前面。

   

第二轮

从索引为1的与索引为2的开始比较因为第一轮已经确定了索引为0的为最小的

第一轮结果为：[3,7,9,6,5];下面开始第二轮

用索引为1的与索引为2的比较不动

[3,7,9,6,5]

用索引为1的与索引为3的比较结果交换

[3,6,9,7,5]

用索引为1的与索引为4的比较结果交换

[3,5,9,7,6]

第二轮比较完毕后，前两个确定下来进入第三轮

   

第三轮

从索引为2的与索引为3的比较，结果交换

[3,5,7,9,6]

从索引为2的与索引为4的比较结果交换

[5,3,6,9,7];

        第三轮比较后确定了前三个。

   

第四轮：

从索引为3的与索引为4的比较结果交换

[3,5,6,7,9];

比较完毕交换结束，排序完成。

*/

 

//选择排序法代码实现：

var arr = [7,6,9,5,3];

for(var i=0;i<arr.length-1;i++){        

var n =i;

document.writeln("------第 "+(i+1)+" 轮---------");         

        for(var j=i+1;j<arr.length;j++){

if(arr[n]>arr[j]){

n=j;                                //把最小的那个元素的索引保存到n上        

}        

}

//如果n没有发生变化说明最原始的那个就是最小的

if(n!=i){

t = arr[i];

arr[i]=arr[n];

arr[n]=t;

}

document.writeln(arr);         

}

</script>