1、冒泡排序
function sort(arr){
var i=j=0;
for(i=1;i
for(j=0;j<=arr.length-i;j++){
var temp = 0;
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
//var array1= ['1','2','9','6','5','4','7','2','3','4','1'];
// console.log(sort(array1))；//["1", "1", "2", "2", "3", "4", "4", "5", "6", "7", "9"]
2、快速排序
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = Math.floor(arr.length / 2),
left = [],
right = [],
pivot = arr.splice(pivotIndex, 1)[0];
for (var i = 0; i < arr.length; i++) {
if (arr[i] <= pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
//var array2= ['1','2','9','6','5','4','7','2','3','4','1'];
// console.log(quickSort(array2))；//["1", "1", "2", "2", "3", "4", "4", "5", "6", "7", "9"]
注：此方法借鉴于阮一峰老师的日志，不懂得可以看一下链接http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html
3、随机字符串
function randomString(n){
var str = 'abcdefghijklmnopqrstuvwxyz0123456789';
var tmp = '';
for(var i=0;i
tmp += str.charAt(Math.round(Math.random()*str.length));
return tmp;
}
4、数组去重
function unique(arr){
var obj = {}
var data = []
for(var i in arr){
if(!obj[arr[i]]){
obj[arr[i]] = true;
data.push(arr[i]);
}
}
return data;
}
//var aa4 = [1,2,3,8,9,6,8,7,1,2,3,4];
//console.log(unique(aa4)) ;// [1, 2, 3, 8, 9, 6, 7, 4]
5、斐波拉契数列（0、1、2、3、5、8、13、21、34....）
function getSequence(n){
if(n == 0)
return 0;
if(n == 1)
return 1;
if(n == 2)
return 2;
if(n > 2){
return getSequence(n-1) + getSequence(n-2);
}
}
function Fibonacci(len){
var Fibonacci = [];
for(var i=0;i
Fibonacci.push(getSequence(i));
return Fibonacci;
}
console.log("斐波拉契1：",Fibonacci(8));//[0, 1, 2, 3, 5, 8, 13, 21]
多年编程经验，今年1月整理了一批2019年最新WEB前端教学视频，不论是零基础想要学习前端还是学完在工作想要提升自己，这些资料都会给你带来帮助，从HTML到各种框架，帮助所有想要学好前端的同学，学习规划、学习路线、学习资料、问题解答。只要加入WEB前端学习交流qun：296212562，即可免费获取，学习不怕从零开始，就怕从不开始。
网友评论