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