脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → js java封装排序算法

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

 更新时间：2020年07月23日 14:42:29   作者：Tom最好的朋友是Jerry  
这篇文章主要介绍了如何基于js及java分析并封装排序算法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

前言

　　本次来分享一下排序的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源代码

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

您可能感兴趣的文章:

相关文章

  • Spring Boot整合ElasticSearch实现多版本兼容的方法详解

    Spring Boot整合ElasticSearch实现多版本兼容的方法详解

    简单说，ElasticSearch（简称 ES）是搜索引擎，是结构化数据的分布式搜索引擎。下面这篇文章主要给大家介绍了关于Spring Boot整合ElasticSearch实现多版本兼容的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧
    2018-05-05
  • Spring Security中的Servlet过滤器体系代码分析

    Spring Security中的Servlet过滤器体系代码分析

    这篇文章主要介绍了Spring Security中的Servlet过滤器体系,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-07-07
  • Jackson库进行JSON 序列化时遇到了无限递归(Infinite Recursion)的问题及解决方案

    Jackson库进行JSON 序列化时遇到了无限递归(Infinite Recursion)的问题及解决方案

    使用Jackson库进行JSON序列化时遇到了无限递归(Infinite Recursion)问题,这是因为两个实体类ComPointQuotaEntity和 ComPointEntity之间存在双向关联point和pointQuota相互引用,本文给大家介绍解决方案,感兴趣的朋友一起看看吧
    2025-03-03
  • Spring自定义注解实现接口版本管理

    Spring自定义注解实现接口版本管理

    这篇文章主要介绍了Spring自定义注解实现接口版本管理,RequestMappingHandlerMapping类是与 @RequestMapping相关的,它定义映射的规则,即满足怎样的条件则映射到那个接口上,需要的朋友可以参考下
    2023-11-11
  • idea中不用git解除关联的方式

    idea中不用git解除关联的方式

    IntelliJ IDEA是一款高效的Java编程环境,提供智能编码辅助、J2EE、Ant等集成,支持本地和远程调试,本文讲述了如何在IDEA中解除版本控制和删除.git文件夹,帮助开发者更好地管理项目设置和提升开发效率
    2024-10-10
  • 如何利用Java获取当天的开始和结束时间

    如何利用Java获取当天的开始和结束时间

    这篇文章主要介绍了如何使用Java 8的LocalDate和LocalDateTime类获取指定日期的开始和结束时间,展示了如何通过这些类进行日期和时间的处理,从而简化了日期时间操作,需要的朋友可以参考下
    2025-02-02
  • 解决springboot遇到autowire注入为null的问题

    解决springboot遇到autowire注入为null的问题

    这篇文章主要介绍了解决springboot遇到autowire注入为null的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • 全面解析Spring Security 过滤器链的机制和特性

    全面解析Spring Security 过滤器链的机制和特性

    这篇文章主要介绍了Spring Security 过滤器链的机制和特性,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-07-07
  • Intellij IDEA 阅读源码的 4 个绝技(必看)

    Intellij IDEA 阅读源码的 4 个绝技(必看)

    今天小编给大家分享Intellij IDEA 阅读源码的 4 个绝技，熟练的运用 IDEA 中各个小技巧，让阅读跟踪源码变得更轻松，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧
    2020-04-04
  • Java 生成图片验证码3种方法(字母、加减乘除、中文)

    Java 生成图片验证码3种方法(字母、加减乘除、中文)

    这篇文章主要介绍了Java 生成图片验证码3种方法(字母、加减乘除、中文)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01

最新评论