排序剔除

排序

// 方法一：交换排序 实现方法：把第一个位置的数字拿出来，依次合后面位置的数字比较，若比后面数字大，则交换

let arr=[3,5,2,4,8,1];

for(let i=0,len=arr.length;i<len-1;i++){

for(let j=i+1;j<len;j++){

if(arr[i]>arr[j]){

let temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

console.log(arr);

// 方法二：冒泡排序

let nums=[3,5,2,4,8,1];

for (let i = nums.length - 1; i > 0; i--)

{

　　//在 0-i 范围内，将该范围内最大的数字沉到i

　　for (let j = 0; j < i; j++)

　　{

　　　　if (nums[j] > nums[j+1])

　　　　{

　　　　　　//交换

　　　　　　let temp = nums[j];

　　　　　　nums[j] = nums[j+1];

　　　　　　nums[j+1] = temp;

　　　　}

　　}

}

console.log(nums);

// // 方法三：选择排序

let nums=[3,5,2,4,8,1];

for (let i = 0; i < nums.length - 1; i++)

{

　　//在 i-(nums.Length-1) 范围内，将该范围内最小的数字提到i

　　//1. 首先找到 i - (nums.Length-1) 范围内的最小数所在的下标

　　let index = i; //先假设最小数的下标是i

　　for (let j = i + 1; j < nums.length; j++)

　　{

　　　　if (nums[j] < nums[index])

　　　　{

　　　　　　//发现了更小的数

　　　　　　index = j;//记录下标

　　　　}

　　}

　　//2. 然后将nums[i]和nums[index]的值交换

　　let temp = nums[i];

　　nums[i] = nums[index];

　　nums[index] = temp;

}

console.log(nums)

// // 剔除 查找法

let arr=[1,1,1,1,1,1,1];

for(let i=0,len=arr.length;i<len;i++)

{

for(let j=i+1;j<arr.length;j++)

{

if(arr[i]==arr[j])//判断数组中是否有相同的元素,有就删除

{

arr.splice(j,1);

j--;//数组长度减1

}

}

}

console.log(arr);

// //剔除 boolean法

let arr=[1,1,1,1,1,1,1];

let newArr=[arr[0]];

for(let i=1,len=arr.length;i<len;i++){

let isFind=false;//判断是否在新数组中是否有重复元素

for(let j=0,count=1;j<count;j++)//给定新数组长度为1

{

if(arr[i]==newArr[j]){

//判断在以前数组中是否有这个数存在，有则为true

isFind=true;

}

}

if(!isFind)//没找到重复元素

{

newArr.push(arr[i]);

count++;//新数组长度加1

}

}

console.log(newArr);

转载于:https://www.cnblogs.com/huan123/p/8284227.html