如何基于js及java分析并封裝排序算法
更新時(shí)間：2020年07月23日 14:42:29 作者：Tom最好的朋友是Jerry
這篇文章主要介紹了如何基于js及java分析并封裝排序算法,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
前言
本次來分享一下排序的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循環(huán)的$this.length-1是因?yàn)檫@里只需要走到倒數(shù)第二個(gè)位置即可，而下面的for循環(huán)$this.length-1是數(shù)組下標(biāo)對(duì)應(yīng)的最后一個(gè)值
for(let i = 0; i < $this.length-1; i++){
for(let j = $this.length-1; j > i; j--){
// 思路就是從數(shù)組第一個(gè)開始與倒數(shù)第一個(gè)向上直到數(shù)組第二個(gè)的過程中一直比較，如果有比第一個(gè)小的，就交換，然后第二次循環(huán)就只需要第二個(gè)與倒數(shù)第二個(gè)開始比較，以此類推
const compare = flag > 0 ? $this[i] > $this[j] : $this[i] < $this[j];
if(compare){//滿足條件就進(jìn)行位運(yùn)算來交換位置
$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源代碼
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Java圖片中顯示當(dāng)前時(shí)間的方法,需要的朋友可以參考下2017-09-09
Java增強(qiáng)for循環(huán)的增刪操作代碼
Foreach循環(huán)（Foreach loop）是計(jì)算機(jī)編程語言中的一種控制流程語句,通常用來循環(huán)遍歷數(shù)組或集合中的元素,本文通過實(shí)例演示普通for循環(huán)和foreach循環(huán)使用,java增強(qiáng)for循環(huán)的操作代碼感興趣的朋友一起看看吧2024-02-02
IDEA項(xiàng)目中配置Maven鏡像源(下載源)的詳細(xì)過程
Maven是一個(gè)能使我們的java程序開發(fā)節(jié)省時(shí)間和精力,是開發(fā)變得相對(duì)簡(jiǎn)單,還能使開發(fā)規(guī)范化的工具,下面這篇文章主要給大家介紹了關(guān)于IDEA項(xiàng)目中配置Maven鏡像源(下載源)的詳細(xì)過程,需要的朋友可以參考下2024-02-02
造成Java應(yīng)用出現(xiàn)性能問題的因素非常多,想要定位這些問題,一款優(yōu)秀的性能診斷工具必不可少,本文主要介紹了JVM 命令行工具的使用,具有一定的參考價(jià)值,感興趣的可以了解一下2024-04-04
springboot RESTful以及參數(shù)注解的使用方式
這篇文章主要介紹了springboot RESTful以及參數(shù)注解的使用方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-10-10
這篇文章主要介紹了Spring?Boot各類變量的使用小結(jié),本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧2024-01-01
教你如何將Springboot項(xiàng)目成功部署到linux服務(wù)器
這篇文章主要介紹了如何將Springboot項(xiàng)目成功部署到linux服務(wù)器上,本文分步驟給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12
這篇文章主要介紹了java compareTo和compare方法比較詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-09-09
Java中使用synchronized關(guān)鍵字實(shí)現(xiàn)簡(jiǎn)單同步操作示例
這篇文章主要介紹了Java中使用synchronized關(guān)鍵字實(shí)現(xiàn)簡(jiǎn)單同步操作示例,本文起講解了synchronized修飾函數(shù)、synchronized修飾代碼塊、synchronized修飾靜態(tài)方法等內(nèi)容,需要的朋友可以參考下2015-04-04
一文講解如何解決Java中的IllegalArgumentException異常
這篇文章主要給大家介紹了關(guān)于如何解決Java中IllegalArgumentException異常的相關(guān)資料,IllegalArgumentException是Java中的一個(gè)標(biāo)準(zhǔn)異常類,通常在方法接收到一個(gè)不合法的參數(shù)時(shí)拋出,需要的朋友可以參考下2024-03-03