Algorithm

用递归的方法实现1到100求和。

function recursion(n){
  if(n==0) return 1;
  else return n+recursion(n-1);
}
var result=recursion(100);
console.log(result);

输入一个字符串和一个字母，输出这个字母在这个字符串中出现的次数，
例如：输入 hello,l 输出 2

方法一：
function count(str,char){
      var res=0;//次数
      for(var i=0;i<str.length;i++){
        if(str[i]==char) res++;
      }
      return res;
    }
    var result=count("hello","l");
    console.log(result);//2
方法二：
function count(str,char){
      var pat=new RegExp(char,'gm');
      var res=str.match(pat);
      return res.length;
    }
    console.log(count('hello','l'));//2

编写代码实现数组扁平化输出，例如：输入[[1,2,3,[4,5,6,[7,8]]],[9,10],[11,12,[13]],5] 输出为[1,2,3,4,5,6,7,8,9,10,11,12,13,5]

方法一：
function mout(arr){
      var brr=arr.toString().split(',').map(function(item){
        return Number(item);
      })
      return brr;
    }
    var arr=[[1,2,3,[4,5,6,[7,8]]],[9,10],[11,12,[13]],5];
    console.log(mout(arr));
    // 输出为[1,2,3,4,5,6,7,8,9,10,11,12,13,5]
方法二：递归
function mout(arr){
      if(!Array.isArray(arr)) return arr;
      var brr=[];
      for(var i in arr){
        var item=arr[i];
        brr=brr.concat(mout(item));
      }
      return brr;
    }
    var arr=[[1,2,3,[4,5,6,[7,8]]],[9,10],[11,12,[13]],5];
    console.log(mout(arr));
    // 输出为[1,2,3,4,5,6,7,8,9,10,11,12,13,5]

使用任意一种排序算法对数组进行排序，例如：输入[3,2,1,6,12,8,9] 输出：[1,2,3,6,8,9,12]

冒泡排序：
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
var temp = arr[j+1];        // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
选择排序：
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {     // 寻找最小的数
minIndex = j;                 // 将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
} 
插入排序：
function insertionSort(arr) {
var len = arr.length;
var preIndex, current;
for (var i = 1; i < len; i++) {
preIndex = i - 1;
current = arr[i];
while (preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
arr[preIndex + 1] = current;
}
return arr;
}
快速排序：
function quickSort(arr, left, right) {
var len = arr.length,
partitionIndex,
left = typeof left != 'number' ? 0 : left,
right = typeof right != 'number' ? len - 1 : right;
if (left < right) {
partitionIndex = partition(arr, left, right);
quickSort(arr, left, partitionIndex-1);
quickSort(arr, partitionIndex+1, right);
}
return arr;
}
function partition(arr, left ,right) {     // 分区操作
var pivot = left,                      // 设定基准值（pivot）
index = pivot + 1;
for (var i = index; i <= right; i++) {
if (arr[i] < arr[pivot]) {
swap(arr, i, index);
index++;
} 
}
}
swap(arr, pivot, index - 1);
return index-1;
}
function swap(arr, i, j) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}