js实现选择排序

/**

    * 选择排序 时间复杂度O(n^2)

    *

    * @param {any} arr

    * @returns

    * @memberof sort

    */

    sort4(arr) {

        let min = 0;

        let temp;

        for (let i = 0;i < arr.length;i++) {

            min = i

            for (let j=i+1;j

                if(arr[j] < arr[min]) {

                    min = j

                }

            }

            temp = arr[i];

            arr[i] = arr[min];

            arr[min] = temp;

        }

        return arr;

    }

你可能感兴趣的:(js实现选择排序)