如何基于js及java分析并封装排序算法

所属分类: 软件编程 / java 阅读数: 49
收藏 0 赞 0 分享

前言

  本次来分享一下排序的api底层的逻辑,这次用js模拟,java的逻辑也是差不多。

  先看封装好的api例子:

  js的sort排序

  java的compareTo排序

自己模拟的代码(JS)

function compareTo(a,b){
 return a-b;//a-b为从下到大 b-a为从大到小
}

Object.prototype.newSort = function(Func){
 const flag = Func(1,0);
 const $this = this;
 // 注意:上面for循环的$this.length-1是因为这里只需要走到倒数第二个位置即可,而下面的for循环$this.length-1是数组下标对应的最后一个值
 for(let i = 0; i < $this.length-1; i++){
  for(let j = $this.length-1; j > i; j--){
   // 思路就是从数组第一个开始与倒数第一个向上直到数组第二个的过程中一直比较,如果有比第一个小的,就交换,然后第二次循环就只需要第二个与倒数第二个开始比较,以此类推
   const compare = flag > 0 ? $this[i] > $this[j] : $this[i] < $this[j];
   if(compare){//满足条件就进行位运算来交换位置
    $this[i] = $this[i] ^ $this[j];
    $this[j] = $this[i] ^ $this[j];
    $this[i] = $this[i] ^ $this[j];
   }
  }
 }
}

var array = [2,1,5,7,3,4,9,8,6,4,5,2,1];
console.log(array.newSort(compareTo));//[ 1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 8, 9 ]

源代码

  js源代码

  java源代码

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

更多精彩内容其他人还在看

Java输入输出流复制文件所用时间对比

这篇文章主要介绍了Java输入输出流复制文件所用时间对比的相关资料,非常不错,具有参考解决价值,需要的朋友可以参考下
收藏 0 赞 0 分享

Java线程中start和run方法全面解析

这篇文章主要介绍了Java线程中start和run方法的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

Java的JSON处理器fastjson使用方法详解

下面小编就为大家带来一篇Java的JSON处理器fastjson使用方法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

Java 二维码,QR码,J4L-QRCode 的资料整理

本文主要介绍Java 中二维码,QR码,J4L-QRCode,这里整理了详细的资料供大家学习参考关于二维码的知识,有需要的小伙伴可以参考下
收藏 0 赞 0 分享

java哈夫曼树实例代码

这篇文章主要为大家介绍了java哈夫曼树实例代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

Android读取本地或网络图片并转换为Bitmap

这篇文章主要为大家详细介绍了Android读取本地或网络图片,并转换为Bitmap,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

Java日期时间操作的方法

这篇文章主要为大家详细介绍了Java日期时间操作的一些方法,获得Calendar,定义日期/时间的格式等,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

java 获取路径的各种方法(总结)

下面小编就为大家带来一篇java 获取路径的各种方法(总结)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

java数据结构与算法之奇偶排序算法完整示例

这篇文章主要介绍了java数据结构与算法之奇偶排序算法,较为详细的分析了奇偶算法的原理并结合完整示例形式给出了实现技巧,需要的朋友可以参考下
收藏 0 赞 0 分享

java数据结构与算法之双向循环队列的数组实现方法

这篇文章主要介绍了java数据结构与算法之双向循环队列的数组实现方法,结合实例形式分析了双向循环队列的原理与数组实现技巧,并附带说明了该算法的用途,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多