如何基于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源代码
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java图片中显示当前时间的方法,需要的朋友可以参考下2017-09-09
Foreach循环（Foreach loop）是计算机编程语言中的一种控制流程语句,通常用来循环遍历数组或集合中的元素,本文通过实例演示普通for循环和foreach循环使用,java增强for循环的操作代码感兴趣的朋友一起看看吧2024-02-02
Maven是一个能使我们的java程序开发节省时间和精力,是开发变得相对简单,还能使开发规范化的工具,下面这篇文章主要给大家介绍了关于IDEA项目中配置Maven镜像源(下载源)的详细过程,需要的朋友可以参考下2024-02-02
造成Java应用出现性能问题的因素非常多,想要定位这些问题,一款优秀的性能诊断工具必不可少,本文主要介绍了JVM 命令行工具的使用,具有一定的参考价值,感兴趣的可以了解一下2024-04-04
这篇文章主要介绍了springboot RESTful以及参数注解的使用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
这篇文章主要介绍了Spring Boot各类变量的使用小结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2024-01-01
教你如何将Springboot项目成功部署到linux服务器
这篇文章主要介绍了如何将Springboot项目成功部署到linux服务器上,本文分步骤给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要介绍了java compareTo和compare方法比较详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
Java中使用synchronized关键字实现简单同步操作示例
这篇文章主要介绍了Java中使用synchronized关键字实现简单同步操作示例,本文起讲解了synchronized修饰函数、synchronized修饰代码块、synchronized修饰静态方法等内容,需要的朋友可以参考下2015-04-04
一文讲解如何解决Java中的IllegalArgumentException异常
这篇文章主要给大家介绍了关于如何解决Java中IllegalArgumentException异常的相关资料,IllegalArgumentException是Java中的一个标准异常类,通常在方法接收到一个不合法的参数时抛出,需要的朋友可以参考下2024-03-03
最新评论