题解 | #排序#

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

解题思路

冒泡排序的时间复杂度：最好为O（n）,最坏为：O（n^2）

该题的主要分两步进行：

1、考虑一趟冒泡排序的规则：一次比较相邻两个元素的大小，按排序规则进行调整（例如：需要从小到大，如果当前元素小于后一元素，则进行逆序，否则，比较下一个和下下一个）

2、对于序列长度为n的序列，需要进行n-1次排序。一趟冒泡排序结束，必然将该序列中最值（最大/最小）元素排到最末尾，下一趟冒泡排序只需要比较前length-i个即可