JS排序方法1-sort，bubble，select，insert

WilsonLiu95 發(fā)布于2019-08-19 17:27 / 1893人閱讀

摘要：最近開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。一點(diǎn)一點(diǎn)整理，希望能堅(jiān)持下來。因?yàn)榉较蚴乔岸耍杂脤?shí)現(xiàn)。

最近開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。
一點(diǎn)一點(diǎn)整理，希望能堅(jiān)持下來。
因?yàn)榉较蚴乔岸耍杂肑avaScript實(shí)現(xiàn)。
工具：VisuAlgo

//sort排序
var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr3=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
testArr1.sort();//排序結(jié)果：[15, 19, 2, 26, 27, 3, 36, 38, 4, 44, 46, 47, 48, 5, 50]
testArr2.sort(function(a,b){return a>b});//排序結(jié)果：[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
testArr3.sort(function(a,b){return a-b});//排序結(jié)果：[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]

//Bubble排序
var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function bubbleSort1(array){
    for(i=array.length-1;i>0;i--){
        for(j=0;j0;i--){
        for(j=0;j
//Select排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function selectSort(array){
    for(i=0;i
//Insert排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function insertSort(array){
    for (var i = 0 ; i < array.length-1; i++) {//注意i小于數(shù)組的長度-1，否則會(huì)造成數(shù)組越界，形成死循環(huán)
        var curElement=array[i+1];
        for (var  j = i; j >= 0; j--) {
            if(curElement

云服務(wù)器 GPU云服務(wù)器 insert_select insert_into_select js中數(shù)據(jù)排序方法 js中數(shù)據(jù)排序方法有哪些

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/78537.html

相關(guān)文章

JavaScript 版各大排序算法

摘要：推薦一下，，這里還有個(gè)可視化的排序博客，各大排序算法的實(shí)現(xiàn)都栩栩如生。堆排序堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法。共勉參考維基百科排序搜索聊一聊排序算法秒殺種排序算法版排序圖解排序算法實(shí)現(xiàn)歡迎來我的博客交流最近看到了很多公司都在準(zhǔn)備明年的實(shí)習(xí)校招，雖然離三月份還有一段時(shí)間，感覺已經(jīng)可以準(zhǔn)備了。在網(wǎng)上看了一些排序算法和數(shù)組去重操作，感覺都寫的很好，心血來潮，也來寫一寫。 s...

FrozenMap 2019-08-20 13:47 評論0 收藏0
常見排序算法及其實(shí)現(xiàn)(Binary，Insert、Select、Quick、Bubble.etc.S

摘要：常見排序算法及其實(shí)現(xiàn)說明如果有幸能看到本文中的代碼是參考編程思想某培訓(xùn)機(jī)構(gòu)。若兩個(gè)記錄和的關(guān)鍵字相等，但排序后的先后次序保持不變，則稱為這種排序算法是穩(wěn)定的。常見排序算法及其實(shí)現(xiàn) 說明如果有幸能看到 1、本文中的代碼是參考《Java編程思想》、某培訓(xùn)機(jī)構(gòu)。 2、文中的代碼放Github了，有興趣的可以看看，點(diǎn)個(gè)star鼓勵(lì)下我。 3、代碼在Sublime中敲的，坑爹的GBK，注釋...

187J3X1 2019-08-15 14:33 評論0 收藏0
排序算法sort.js(看源碼，把它背下來吧)

摘要：對于實(shí)在不能理解的同學(xué)，聽我的吧這是死東西，那你就背下來背下來背下來。就說三遍，背完之后，還不能理解，那我也不能理解了。 sort.js JavaScript to achieve the ten common sorting algorithm library 這個(gè)小庫是對常見的十大排序算法的一個(gè)基本匯總，建議讀者直接看源碼|看源碼|看源碼。別怕，我注釋十分清晰，你要是還看不懂，給...

史占廣 2019-08-20 14:18 評論0 收藏0
js排序算法(一)

摘要：冒泡排序算法即相鄰的兩個(gè)元素進(jìn)行比較，如果前一個(gè)元素比后一個(gè)元素大，則將這兩個(gè)元素?fù)Q位，即將較大的元素后置。重復(fù)操作，每次都將的值折半比較，直到，唯的時(shí)候排序操作結(jié)束。歸并排序通過遞歸的方式不斷的合并兩個(gè)有序數(shù)組完成數(shù)組的排序 1. 冒泡排序算法: 即相鄰的兩個(gè)元素進(jìn)行比較，如果前一個(gè)元素比后一個(gè)元素大，則將這兩個(gè)元素?fù)Q位，即將較大的元素后置。內(nèi)循環(huán)每走一次都會(huì)將前l(fā)ength - ...

v1 2019-08-20 13:55 評論0 收藏0
排序算法

摘要：排序代碼實(shí)現(xiàn)和一概念排序算法的穩(wěn)定性穩(wěn)定性穩(wěn)定排序算法會(huì)讓原本有相等鍵值的紀(jì)錄維持相對次序。交換的結(jié)果導(dǎo)致結(jié)點(diǎn)的值變化了，重復(fù)，，的操作，直到?jīng)]有孩子時(shí)跳出代碼實(shí)現(xiàn)構(gòu)建初始堆堆排序算法思想大頂堆舉例將待排序的序列構(gòu)造成一個(gè)大頂堆。排序代碼實(shí)現(xiàn)：Java 和 Python 一、概念 1.1 排序算法的穩(wěn)定性穩(wěn)定性：穩(wěn)定排序算法會(huì)讓原本有相等鍵值的紀(jì)錄維持相對次序。也就是如果一個(gè)排序...

kevin 2019-08-19 10:56 評論0 收藏0