试题
考点

数据结构-排序-简单选择排序

面5笔5

写出简单选择排序的代码实现

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

选择排序的代码实现如下:

function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { //寻找最小的数
minIndex = j; //将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}


评论
暂无评论

加载更多