题解 | #排序#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 将给定数组排序
 * @param arr int整型一维数组 待排序的数组
 * @return int整型一维数组
 */
function MySort( arr ) {
    // write code here
    // 利用选择排序
    for(let i = 0;i<arr.length;i++){
        for(let j = i;j< arr.length;j++){
            if(arr[j] < arr[i]){
                let temp = arr[i]
                arr[i] = arr[j]
                arr[j] = temp
            }
        }
    }
    return arr
}
module.exports = {
    MySort : MySort
};

解题思路

选择排序时间复杂度为：O（n^2）

（1）第一趟选择排序，选择arr[0]作为min值，然后一次比较后续的数值与min的大小，小于min,则进行交换，一趟选择排序之后，数组的最小值位于arr[0]的位置；

（2）第二趟排序，从下标为1的数组数值开始，重复（1）操作。以此类推，直到数组中所有的元素都排序完。