数组排序

82 阅读1分钟

let minIndex = (numbers) => {
    let index = 0;
    for (let i = 0; i < numbers.length; i++) {
        if (numbers[i] < numbers[index]) {
            index = i;
        } else {
        }
    }  return index
};
let swap = (array, i, j) => {   // 最小 与 第一位换位置
    let temp = array[i];
    array[i] = array[j];
    array[j] = temp;
};
function sort(array) {
    for (let i = 0; i < array.length - 1; i++) {
        let index = (minIndex(array.slice(i) ))+ i;
        if (index !== i) {
            swap(array, index, i);
        }
    }
    return array;
}
let array = [2, 1, 5, 3, 8, 4, 9, 5];
console.log(sort(array))