TS/JS 实现几种常见的排序

TS/JS 实现几种常见的排序

选择排序

算法描述：

1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2. 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3. 重复第二步，直到所有元素均排序完毕

function selectSort(array: number[]): number[] {
   
    const arr = [...array]
    let minIndex: number
    for (let i = 0, len = arr.length; i < len - 1; i++) {
   
        minIndex = i
        for (let j = i; j < len; j++) {
   
            if (arr[minIndex] > arr[j]) {
   
                minIndex = j
            }
        }
        if (minIndex !== i) {
   
            ;[arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
        }
    }
    return arr
}

冒泡排序

算法描述：

1. 比较相邻的元素：如果第一个比第二个大，就交换它们两个
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
3. 针对所有的元素重复以上的步骤
4. 重复步骤1~3，直到排序完成

function bubbleSort(array: number[]): number[] {
   
    const arr = [...array]
    for (let i = 0, len = arr