var arr=[1,3,3,6,8,2,3,5,6,3,7,9,8,3,6,7,3,8,9];
var arr1=[];
for(var i=0;i<arr.length;i++){
var bool=false;
for(var j=0;j<arr1.length;j++){
if(arr[i]===arr1[j]){
bool=true;
break;
}
}
if(!bool) arr1.push(arr[i]);
}
arr.length=0;
for(var k=0;k<arr1.length;k++){
arr[k]=arr1[k];
}
arr1.length=0;
arr1=null;
console.log(arr);
冒泡排序
function sort(arr){
var len=arr.length-1;
while(len>0){
for(var i=0;i<arr.length-1;i++){
if(arr[i]>arr[i+1]){
var temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
len--;
}
}
选择排序
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) { //表示比较次数,不需要与自身比较所以减了1
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 quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = parseInt(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
var left = [];
var right = [];
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 all,list;
init();
function init(){
list=document.getElementsByTagName("input");
list=Array.from(list);
all=list.splice(0,1)[0];
all.onclick=clickHandler;
list.forEach(function(item){
item.onclick=clickHandler;
})
}
function clickHandler(){
// console.log(this);//在点击事件中this是被点击的元素
if(this===all){
list.forEach(function(item){
item.checked=all.checked;
})
}else{
all.checked=list.every(function(item){
return item.checked;
})
}
}
生成随机数验证码
function getSecurityCode() {
var arr = [];
var i = 47;
while (i++ < 122) {
if (i > 57 && i < 65) continue;
if (i > 90 && i < 97) continue;
arr.push(String.fromCharCode(i));
}
arr.sort(function(){
return Math.random()-0.5;
});
arr.length=4;
return arr.join("");
}
console.log(getSecurityCode());
数组去重 var arr=[1,3,3,6,8,2,3,5,6,3,7,9,8,3,6,7,3,8,9]; var arr1=[]; for(var i=0;i<arr.length;i++){ var bool=false; for(var j=0;j<arr1.length;j++){ if(arr[i]===arr1[j]){ bool=true;