冒泡排序是一次比较两个元素，如果顺序是错误的就把它们交换过来。，直到不需要再交换
快速排序的基本思想是通过一趟排序，将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序
从数列中挑出一个元素，称为 “基准”（pivot）；然后重新排序数列，所有元素比基准值小的摆放在基准前面、比基准值大的摆在基准的后面；在这个区分搞定之后，该基准就处于数列的中间位置；然后把小于基准值元素的子数列（left）和大于基准值元素的子数列（right）递归地调用 quick 方法排序完成，这就是快排的思路
通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入，从而达到排序的效果
插入排序的思路是基于数组本身进行调整的，首先循环遍历从 i 等于 1 开始，拿到当前的 current 的值，去和前面的值比较，如果前面的大于当前的值，就把前面的值和当前的那个值进行交换，通过这样不断循环达到了排序的目的
将最小的元素存放在序列的起始位置，再从剩余未排序元素中继续寻找最小元素，然后放到已排序的序列后面……以此类推，直到所有元素均排序完毕
堆排序是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质，即子结点的键值或索引总是小于（或者大于）它的父节点。堆的底层实际上就是一棵完全二叉树，可以用数组实现
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并
通过 mid 可以把该数组分成左右两个数组，分别对这两个进行递归调用排序方法，最后将两个数组按照顺序归并起来
前言一般而言，可以通过reduce方法实现的逻辑都可以通过forEach方法来变相的实现，虽然不清楚浏览器的js引擎是如何在C＋＋层面实现这两个方法，但是可以肯定的是reduce方法肯定也存在数组的遍历，在具体实现细节上是否针对数组项的操作和存储做了什么优化，则不得而知。
数组的reduce方法的应用
reduce方法有两个参数，第一个参数是一个callback，用于针对数组项的操作；第二个参数则是传入的初始值，这个初始值用于单个数组项的操作。需要注意的是，reduce方法返回值并不是数组，而是形如初始值的经过叠加处理后的操作。
reduce方法最常见的场景就是叠加。
var
items
=
[10,
120,
1000]
//
our
reducer
function
var
reducer
=
function
add(sumSoFar,
item)
{
return
sumSoFar
+
item
}
//
do
the
job
var
total
=
items.reduce(reducer,
0)
console.log(total)
//
1130
可以看出，reduce函数根据初始值0，不断的进行叠加，完成最简单的总和的实现。
前文中也提到，reduce函数的返回结果类型和传入的初始值相同，上个实例中初始值为number类型，同理，初始值也可为object类型。
var
items
=
[10,
120,
1000]
//
our
reducer
function
var
reducer
=
function
add(sumSoFar,
item)
{
sumSoFar.sum
=
sumSoFar.sum
+
item
return
sumSoFar
}
//
do
the
job
var
total
=
items.reduce(reducer,
{sum:
0})
console.log(total)
//
{sum:1130}
多重叠加
使用reduce方法可以完成多维度的数据叠加。如上例中的初始值{sum:
0}
，这仅仅是一个维度的操作，如果涉及到了多个属性的叠加，如{sum:
0,totalInEuros:
0,totalInYen:
0}
，则需要相应的逻辑进行处理。
在下面的方法中，采用分而治之的方法，即将reduce函数第一个参数callback封装为一个数组，由数组中的每一个函数单独进行叠加并完成reduce操作。所有的一切通过一个manager函数来管理流程和传递初始参数。
var
manageReducers
=
function(reducers)
{
return
function(state,
item)
{
return
Object.keys(reducers).reduce(
function(nextState,
key)
{
reducers[key](state,
item)
return
state
},
{}
)
}
}
上面就是manager函数的实现，它需要reducers对象作为参数，并返回一个callback类型的函数，作为reduce的第一个参数。在该函数内部，则执行多维的叠加工作（
Object.keys（）
）。
通过这种分治的思想，可以完成目标对象多个属性的同时叠加，完整代码如下：
var
reducers
=
{
totalInEuros
:
function(state,
item)
{
return
state.euros
+=
item.price
*
0.897424392
},
totalInYen
:
function(state,
item)
{
return
state.yens
+=
item.price
*
113.852
}
}
var
manageReducers
=
function(reducers)
{
return
function(state,
item)
{
return
Object.keys(reducers).reduce(
function(nextState,
key)
{
reducers[key](state,
item)
return
state
},
{}
)
}
}
var
bigTotalPriceReducer
=
manageReducers(reducers)
var
initialState
=
{euros:0,
yens:
0}
var
items
=
[{price:
10},
{price:
120},
{price:
1000}]
var
totals
=
items.reduce(bigTotalPriceReducer,
initialState)
console.log(totals)
总结
以上就是Javascript中内建函数reduce应用的全部内容，希望本文的内容对大家的学习或者工作能有所帮助，如果有疑问大家可以留言交流。
有长度为n 的数组，其元素都是int型整数（有正有负）。在连续的子数组中找到其和为最大值的数组。
如 [1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
直接使用循环，时间复杂度O(n^3)，太高了，哈哈。
分治的思想在解题过程中是经常用到的，可以通过递归的计算，将复杂的事情简单化，并且时间复杂度能够降到跟树结构一样，为O(nlgn)
思考下： 选定一个基准，数组中间那位数。那么最大子数组出现的位置会有这么几种情况：
但是这样并不能知道最大子数组的元素，如何修改才可以呢？为了得到位置信息，那么在每次迭代的时候除了子数组的和我们还需要表示位置的值，也就是要返回多个值。
在js中函数不能返回两个基本类型值，但是可以返回数组或者对象
在这我采用了数组，因为我们在计算左右两侧maxSubArray的返回值时，分别需要不同的变量来接收。
因为有正有负，所以子数组的和的最大值肯定为正值（哪怕该子数组只有一个正数）。（思考下：如果数组中全是负数时呢？）
其次可以得出：最大子数组的第一个元素、最后一个元素肯定为正值。
开始遍历数组，记录两个变量 current_sum+=arr[i] , max_sum=0 ，一旦 current_sum<0 是不是 current_sum 中记录的连续元素就绝对不可能成为最大子数组？所以此时重置 current_sum=0 开始从下一个元素记录其连续片段的和。继续与 max_sum 比较即可。
在循环过程中只要 current_sum>max_sum ，就设置 max_sum =current_sum
这样只需要一个遍历，即可完成对最大子数组和的计算。时间复杂度O(n).
回答前面留下的思考：如果考虑到数组中全是负数的情况呢？
上面是根据 current_sum 是否小于0来决定 current_sum是 是否开始记录新的子数组的和。在数组向后扫描时，针对a[i+1]有两种选择：
那么判断条件是什么呢？是 current_sum +a[i] 与 a[i] 的值的比较。如果a[i]加上前面的和却更小，那就将其作为新数组的第一项，同时更新记录数组位置的值。
