# jsCollect

**Repository Path**: wu_mingwei/jsCollect

## Basic Information

- **Project Name**: jsCollect
- **Description**: 收集一些JS function
- **Primary Language**: JavaScript
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-04-09
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# jsCollect
//收集一些JS function
//快速排序：
    quickSort: function(array) {
        var i = 0;
        var j = array.length - 1;
        var Sort = function(i, j) {
        if (i == j) {
            return
        };

        var key = array[i];
        var stepi = i; // 记录开始位置
        var stepj = j; // 记录结束位置
        while (j > i) {
            // j <<-------------- 向前查找
            if (array[j] >= key) {
                j--;
            } else {
                array[i] = array[j]
                //i++ ------------>>向后查找
                while (j > ++i) {
                    if (array[i] > key) {
                        array[j] = array[i];
                        break;
                    }
                }
            }
        }

        // 如果第一个取出的 key 是最小的数
        if (stepi == i) {
            Sort(++i, stepj);
            return;
        }

        // 最后一个空位留给 key
        array[i] = key;

        // 递归
        Sort(stepi, i);
        Sort(j, stepj);
    }

    Sort(i, j);

    return array;
},
//冒泡排序：
    bubbleSort: function(array) {
        var i = 0,
        len = array.length,
        j, d;
        for (; i < len; i++) {
            for (j = 0; j < len; j++) {
                if (array[i] < array[j]) {
                    d = array[j];
                    array[j] = array[i];
                    array[i] = d;
                }
            }
    }
    return array;
}
//字符串反转
    function reverse(str){
        return str.split('').reverse().join('')
    }
    function reverse1(str){
        var res='';
        for(var i = 0; i<str.length;i++){
            res+=str[str.length-1-i];
        }
        return res;
    }