首页 > 其他分享 >数组排序

数组排序

时间:2023-01-09 11:22:51浏览次数:33  
标签:index arr 排序 元素 length 数组 index1

/**
* 数组元素交换位置
* @param {array} arr 数组
* @param {number} index1 添加项目的位置
* @param {number} index2 删除项目的位置
* index1和index2分别是两个数组的索引值,即是两个要交换元素位置的索引值,如1,5就是数组中下标为1和5的两个元素交换位置
*/
function swapArray(arr, index1, index2) {
   arr[index1] = arr.splice(index2, 1, arr[index1])[0];
    return arr;
}

//上移 将当前数组index索引与后面一个元素互换位置,向数组后面移动一位

function zIndexUp(arr,index,length){
   if(index+1 != length){
       swapArray(arr, index, index+1);
   }else{
      alert('已经处于置顶,无法上移');
  }
}

//下移 将当前数组index索引与前面一个元素互换位置,向数组前面移动一位

function zIndexDown(arr,index,length){
   if(index!= 0){
       swapArray(arr, index, index-1);
   }else{
      alert('已经处于置底,无法下移');
  }
}

//置顶,即将当前元素移到数组的最后一位

function zIndexTop(arr,index,length){
   if(index+1 != length){

     //首先判断当前元素需要上移几个位置,置底移动到数组的第一位
      var moveNum = length - 1 - index;

      //循环出需要一个一个上移的次数
       for (var i = 0; i<moveNum; i++) {

         swapArray(arr, index, index + 1);

          index++;

     }
   }else{
      alert('已经处于置顶');
  }
}

//置底,即将当前元素移到数组的第一位

function zIndexBottom(arr,index,length){
   if(index!=0){

      //首先判断当前元素需要上移几个位置,置底移动到数组的第一位
      var moveNum = index - 0;

      //循环出需要一个一个上移的次数
       for (var i = 0; i<moveNum; i++) {

         swapArray(arr, index, index - 1);

          index--;

     }
   }else{
      alert('已经处于置底');
  }
}

标签:index,arr,排序,元素,length,数组,index1
From: https://www.cnblogs.com/Sultan-ST/p/17036471.html

相关文章

  • 关于快速排序算法最多比较次数与最少比较次数的问题
    关于快速排序算法最多比较次数与最少比较次数的问题最常见的快速排序算法的衡量标准是时间复杂度,即最坏情况\(O(n)\),最优与平均情况均为\(O(n\log_2^n)\)。最近看到......
  • 选择&冒泡&插入排序以及交换两数的三种方式
    选择排序//0~n位先排第0位的,将1~n的分别与0上的比较,如果小于它,交换//再排第1位,将2~n的分别与0上的比较,如果小于它,交换//以此类推publicstaticvoidselectSo......
  • 数组模拟环形队列
    图示:代码:1importjava.util.Scanner;23publicclassRingQueueTest{4publicstaticvoidmain(String[]args){5//创建一个环形队......
  • 【LeetCode数组#5行为模拟】螺旋矩阵II
    螺旋矩阵II力扣题目链接(opensnewwindow)给定一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,......
  • 客服系统前端开发:JavaScript删除对象数组中指定key value的对象【唯一客服】网页在线
    经常我们有这样的需要,比如有一个对象数组,我们要把这个数组里某个对象删除掉,根据他的某一个key的value来删除可以使用JavaScript的filter()方法来删除对象数组中指定k......
  • 插入排序10-3
    ///<summary>///插入排序///从第2个数开始,跟第一个数对比,放在左边还是右边///循环下去比较,都放在合适的位置///</summary>///<paramname="arr"></param>publi......
  • 3.4数组的常用方法
    ​  数组的常用方法 <!DOCTYPEhtml><html><head><metacharset="UTF-8"><title></title><scri......
  • 3.4数组的常用方法
    ​  数组的常用方法 <!DOCTYPEhtml><html><head><metacharset="UTF-8"><title></title><scri......
  • 【LeetCode数组#4】长度最小的子数组
    长度最小的子数组力扣题目链接(opensnewwindow)给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续子数组,并返回其长度。如......
  • 排序不等式
    排序不等式在刷acwing的时候碰到了一个,感觉还是挺新奇并且有用的一个东西  简记:顺序和(两者都是升序)>=乱序和>=逆序和证明的话就不证了,百度上都有来总结一下两个例题......