时间:2021-05-19
前言
本次来分享一下排序的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源代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了java数据结构与算法之冒泡排序。分享给大家供大家参考,具体如下:前面文章讲述的排序算法都是基于插入类的排序,这篇文章开始介绍交换类的排序算法,即
本文实例讲述了Java基于分治法实现的快速排序算法。分享给大家供大家参考,具体如下:packagecn.nwsuaf.quick;/***随机产生20个数,并对
本文实例讲述了Java排序算法总结之希尔排序。分享给大家供大家参考。具体分析如下:前言:希尔排序(ShellSort)是插入排序的一种。是针对直接插入排序算法的
前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始,分析桶排序的实现思路,代码实现
本文实例讲述了PHP四种排序算法实现及效率分析。分享给大家供大家参考,具体如下:PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序。下面是我整理