排序算法
2017-02-21 本文已影响0人
悲莫停
JS里排序算法的写法:
<script>
function finMin(arr,index) {
var iMin=arr[index]; //最小值
var iMinIndex=index;//最小索引
for(var i=index;i<arr.length;i++ ){
if(iMin>arr[i]){ //循环比较 换位置和换索引
iMin=arr[i];
iMinIndex=i;
}
}
return iMinIndex; //返回iMinIndex
}
var arr=[1,4,3,2,33,4,567,8];
for(var i=0;i<arr.length;i++){
var index=finMin(arr,i); //返回索引换位置
var tmp; //倒一下值
tmp=arr[index];
arr[index]=arr[i];
arr[i]=tmp;
}
alert(arr)
</script>