JS中函数排序、内置方法总结

1.函数排序

（1）二分法排序

伪代码走一波：

BinarySearch(A[0...n-1],k)

l  <—0；r  <—n-1

while(l<=r)

      m <—（l+r）/2   (取整)

         if(k=A[m])    return m

         else if(k

         else l <—m+1

         for j  <—i-1 to l do

         A[j+1]<— A[j]

         A[l]=k

        return A

        代码如下：

（2）冒泡排序 

冒泡排序的思想就是相邻的值进行比较，如果是逆序，就将两个值进行交换。

代码如下：

var a = [1, 4, 3, 2, 6, 5, 9, 7, 8];

        for (var i = 0; i < a.length; i++) {
            var b = 0;
            for (var k = 0; k < a.length - i - 1; k++) {
                if (a[k] < a[k + 1]) {
                    b = a[k + 1];
                    a[k + 1] = a[k];
                    a[k] = b;
                }
            }
        }
        console.log(a);

2.内置方法

（1）concat  将两个字符串拼接，形成一个新的字符串

         var a=b.concat(b);

（2）indexOf   查询当前字符是否存在 并返回索引位

（3）charAt()  返回当前指定位的字符

 var a = "abc";
 var b = "defgd";
alert( b.charAt(2));

（4）substring    从起始位置到终止位置（注：取小）

substr        从起始位置开始的长度

（5）replace  替换

alert(b.replace("fg","mmmm"));   (把前边的替换成后边的)）

（6）shift  删除数组第一个元素 ，并返回删除的元素  ， 对原数组有影响。

console.log(a.shift());  
            console.log(a);
console.log(a.pop()); 
            console.log(a);

pop     删除数组最后一个元素  ，并返回删除的元素 ， 对原数组有影响

（7）slice 跟substring 的用法相似，都是取小不取大

（8）spilt    join

spilt 是转换成数组型   

join是将数组转换成字符串，并隔开