选择排序
平均时间复杂度O(n*n)
最好情况O(n*n)
最差情况O(n*n)
空间复杂度O(1)
稳定性:不稳定
function chooseSort (arr) { var temp; var len = arr.length; for (var i = 0;i < len - 1;i++){ var minIndex = i; for (var j = i+1;j < len;j++){ // 每次循环找出最小的,进行交换 if (arr[minIndex] > arr[j]) { minIndex = j; } temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } return arr }