标签:pre 长度 index mini 复杂 ret 排序 时间复杂度 数组
var example=[8,94,15,88,55,76,21,39]; function selectSort(arr){ var len=arr.length; var minIndex,temp; console.time(‘选择排序耗时‘); for(i=0;i<len-1;i++){ minIndex=i; for(j=i+1;j<len;j++){ if(arr[j]<arr[minIndex]){ minIndex=j; } } temp=arr[i]; arr[i]=arr[minIndex]; arr[minIndex]=temp; } console.timeEnd(‘选择排序耗时‘); return arr; } console.log(selectSort(example));
标签:pre 长度 index mini 复杂 ret 排序 时间复杂度 数组
原文地址:http://www.cnblogs.com/zhouliang/p/6679836.html