es6写各种算法题

　　 网上关于很多js的算法题还是停留在用es5来写，我在这里存放一下一些js题目用es6来写。
      后续我应该会陆续补充
　　备注：这里我不使用let，const，还是采用var，是为了方便在浏览器控制台里直接跑程序查看

1、科里化　　

科里化

 

2、快速排序

快速排序

// 快速排序
        var swap = (array, index1, index2) => {
            var tmp = array[index1];
                array[index1] = array[index2];
                array[index2] = tmp;
        }
// 找中间值，以中间值分区，找到换完位置后的分区的指针位置i        
var partition = (array, left, right) => {
    document.write('<hr/>' + array + '<br/>');
    var pivot = array[Math.floor((left + right) / 2)],  //67
        i = left,
        j = right;
    while (i <= j) {
        while(array[i] < pivot) { i++; }// 9(67) 11(98) 17(77); 18(98)
        while(array[j] > pivot) { j--; }// 19(18) 18(10) 16(31); 19(67)
        if (i <= j) {
            swap(array, i, j); //交换了67和18, 交换了98和10,  交换67和98;
            i ++;// 10(44) 12(2) 19
            j --;// 18(10) 17(77) 18
        }
    }
    document.write('left, right : ' + left + ' , ' + right + ', &#x3000; index: ' + Math.floor((left + right) / 2) + ', &#x3000; pivot = ' + pivot + ', &#x3000;  i = ' + i + ' <br/> array: ' + array + '<br/>');
    return i; // 17(77)； 19(98)
}
var quick = (array, left, right) => {
    // left与right:  0, 19
    var index;
    if (array.length > 1) {
        index = partition(array, left, right); 
        //进行了9(67)的分区，返回17(77)
        if (left < index -1) {
            quick(array, left, index - 1);
        }
        if (index < right) {
            quick(array, index, right);
            // index, right:  17, 19, index(pivot): 18(98), 返回index为19
        }
    }
}
var quickSort = (array) => quick(array, 0, array.length - 1);
var arr = [11, 5, 4, 33, 1, 3, 5, 7, 9, 67, 44, 98, 2, 32, 56, 6, 31, 77, 10, 18];
document.write('原array: ' + arr + ', &nbsp; length = ' + arr.length + '<br/>');
quickSort(arr);
arr;

 

转载于:https://www.cnblogs.com/LXY02/p/9151997.html