排序与去重
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序与去重相关的知识，希望对你有一定的参考价值。
1.冒泡排序；
function bubbleSort(array) {
var length = array.length;
for(var i = length - 1; i > 0; i--) {
for(var j = 0; j < i; j++) {
if(array[j] > array[j + 1]) {
var temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
2.去重
function remove(array){
var newArr = [];
for(var i=0;i<array.length;i++){
if(newArr.indexOf(array[i])==-1){
newArr.push(array[i]);
}
}
return newArr;
}
3.去重和排序的组合
function bubbleSort(array) {
var newArr = [];
var length = array.length;
for(var i = length - 1; i > 0; i--) {
for(var j = 0; j < i; j++) {
if(array[j] > array[j + 1]) {
var temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
if(newArr.indexOf(array[i]) == -1) {
newArr.unshift(array[i]);
}
}
return newArr;
}
以上是关于排序与去重的主要内容，如果未能解决你的问题，请参考以下文章