排序与去重

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;

}

时间: 2024-10-12 00:32:49

排序与去重的相关文章

leetcode 题解:Remove Duplicates from Sorted Array(已排序数组去重)

题目: Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. For example,Given input array A

pandas索引的数据查找、排序和去重小结

由于Pandas的索引比较复杂,常常在使用过程中容易搞混,所以整理一份关于索引的查找.排序.去重的总结文档. import pandas as pd import numpy as np #定义DataFrame dict={'a':[1,2,3],'b':[4,5,6],'c':[7,8,9]} df=pd.DataFrame(dict,index=['one','two','three']) df .dataframe tbody tr th:only-of-type { vertical-

List排序和去重

//去重和排序 List<SysResource> sortList = new ArrayList<SysResource>(); sortList.addAll(list); sortList = new ArrayList<SysResource>(new HashSet<SysResource>(sortList));// 去重 Collections.sort(sortList, new Comparator<SysResource>(

JS 中数组的排序和去重

在 PHP 中,数组有很多排序方法,不过其他语言的数组中大概是不会像 JS 的数组一样,包罗万象,啥都通吃的.所以 JS 的数组排序情况就略多一些了. 简单粗暴的排序: 赤果果的sort: var  arr = ['Jason','Eric','Rose','Paul'] arr.sort()// arr => ['Eric','Jason','Paul','Rose']; 这样排序的前提是数组本身元素类型单一,都为数字或者字符串,默认排序为按照首字母进行增序: 稍微不那么粗暴的:  有排序函数

排序,去重,分组,作业

all:所有的意思in:代表在某些参数范围之内的都符合条件[in()]括号里面写参数,相当于多个ORselect *from 文件名 where 表名 in ()not:起到修饰的作用,取反,写在in前面select *from 文件名 where 表名 not in ()between and 表示在某个范围之内,相当于>= <=select *from 文件名 where ids>500 and ids<505select *from 文件名 where ids between

javascript实现数组随机排序和去重

let arr = ['g', 'b', 'c', 'd', 'e', 'a', 'g', 'b', 'c']; // 数组随机排序(原数组被修改)Array.prototype.randomSort = function () { const len = this.length; for (let i = len - 1; i > 1; i--) { let n = Math.floor(Math.random() * i); let lastone = this[i]; this[i] =

js中数组常用逻辑算法(从大到小,从小到大排序,去重等问题)

// 从小到大顺序排序 minSort (arr) { var min for (var i = 0; i < arr.length; i++) { for (var j = i; j < arr.length; j++) { if (arr[i].coupon.faceMoney > arr[j].coupon.faceMoney) { min = arr[j] arr[j] = arr[i] arr[i] = min } } } return Arr } 从大到小: getMaxSo

48.reduce排序,去重,取最大值

var arr = [2,4,1,-1,9] //取最大值 var maxValue = arr.reduce(function(a,b){ return a>b?a:b }) console.trace('maxValue->',maxValue) //数组去重 var arr1 = [2,3,4,5,6,7,4,6,3] let $arr1 = arr1.reduce(function(prev,number){ console.log(prev) if(prev.indexOf(numb

数据库 关键 排序,去重,分组,

create database mmm create table xxx ( code int primary key identity(1,1), name varchar(50) not null, sex varchar(50) not null, age int not null, hight decimal(18,2) not null, wight int not null, ) go insert into xxx values('佐助','男',20,175,100); inse