javascript实现五大排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序）j

排序算法之冒泡排序算法O(N*N)：

原理：
1、对未排序的各个元素从头到尾依次比较相邻的两个元素大小关系
2、如果左边的元素大，则两元素交换位置
3、向右移动一个位置，比较下面两个元素
4、移动到最右端是，此时最大的元素在最右端
5、然后从新按照思路开始，这次走到倒数第二个位置即可，依次类推 完成排序

代码实现：

let array = [78,1,56,45,12,36,99,84,23,7]

for (let j = array.length - 1; j >= 0; j--) {
   
    for (let i = 0; i < j; i++) {
   
        if (array[i] > array[i+1]) {
   
            let temp = array[i]
            array[i] = array[i+1]
            array[i+1] = temp
        }
    }
}
console.log(array.join())

结果

1 7 12 23 36 45 56 78 84 99

排序算法之选择排序算法O(N)：

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

代码实现：