插入排序，冒泡排序，快速排序，选择排序快速理解

插入排序

• 基本原理
  比如我们要从小到大排列，那么我们要从左到右从第二位开始，让它从右到左比较，如果它比较小，那么便把和它比较的另外一个往后移动一位，然后在比较下一位，一直到它比较大或者已经没有了和它比较的数，那么它就放在上一个和它比较的数的原来的位置。当然，如果在最先开始的时候他就比较大那么，它保持不动就好了。

• 代码展示

function insert(arr) {
    for(var i = 1;i<arr.length;i++) {
        for(var j=i;j>0;j--) {
            if(arr[j]<arr[j-1]) {
                var tempt = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = tempt;
            }else {
                break
            }
        }
    }
    return arr
}
var a = insert([1,2,3,4,4,4,1,2,45,5])
console.log(a)

• 图片理解

冒泡排序

• 基本原理
  假如是从小到大排列，从左到右，从第一个数和第二个数开始，两两相互比较，如果前一个数字和后一个数字相比前一个数字比较小，那么交换位置，然后循环反复到最后一个数，然后重新开启一次循环，也是从第一个数和第二个数开始，循环反复，但是这次是到倒数第二个数字为止，然后在重新开启一次循环，一直到这次循环的截止是第二个数。

• 代码展示（js）

function pop(arr) {
    for(var i =0;i<arr.length;i++) {
        for(var j = arr.length-1-i;j>=1;j--) {
            if(arr[j+1]<arr[j]) {
                var tempt= arr[j];
                arr[j] = arr[j+1];
                arr[j+1]=tempt;
            }
        }
    }
    return arr
}
let arr=[1,2,3,4,4,4,1,2,45,5]
console.log(pop(arr))

• 图片理解

快速排序

• 基本原理
  就是二分法排序
  取中间位置的数为基准数，大于或者小于 他的分别放在两边，然后在重复对已经分好的两边进行二分法快速排序，最后只剩下最后分到最后的两个的时候结束

• 代码实现

暂无

• 图片理解
  

选择排序

1. 基本原理
   最先从第一个开始从左到右，找出最大或者最小的数，然后放在第一个，这就是一个循环，然后重新来一次循环，但是从第二个开始从左到右，找出最大或者最小的数字，然后放在“下一个”的位置。循环反复，然后到最后一个为止

2. 代码展示（js）

function select(arr) {
    for(var i=0; i<arr.length;i++) {
        var min = i
        for(var j=i; j<arr.length;j++) {
            if(arr[min]>arr[j]) {
                min= j;
            }
        }
        var tempt = arr[i]
        arr[i] = arr[min]
        arr[min] = tempt
    }
    return arr
}
var a = select([1,2,3,4,4,4,1,2,45,5])
console.log(a)

图片