排序剔除
排序
// 方法一：交换排序 实现方法：把第一个位置的数字拿出来，依次合后面位置的数字比较，若比后面数字大，则交换
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);
