排序剔除

Posted 梦想起航我起床

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序剔除相关的知识,希望对你有一定的参考价值。

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

以上是关于排序剔除的主要内容,如果未能解决你的问题,请参考以下文章

QuickSort 快速排序

排序和过滤核心数据关系的更有效方法是啥?

unity URP前向渲染流程以及获取屏幕空间UV和深度

Union all和Union差别

ALGO-39_蓝桥杯_算法训练_数组排序去重

二维数组中查找指定的数