數(shù)組排序并插入值算法（JavaScript）

Carl 發(fā)布于2019-08-26 13:58 / 2026人閱讀

摘要：同理，應(yīng)該返回。因?yàn)閿?shù)組會(huì)先排序?yàn)?，插入到?shù)組后變成，而對(duì)應(yīng)的索引值就是。

問(wèn)題：

先給數(shù)組排序，然后找到指定的值在數(shù)組的位置，最后返回位置對(duì)應(yīng)的索引。

示例：

舉例：where([1,2,3,4], 1.5) 應(yīng)該返回 1。因?yàn)?.5插入到數(shù)組[1,2,3,4]后變成[1,1.5,2,3,4]，而1.5對(duì)應(yīng)的索引值就是1。

同理，where([20,3,5], 19) 應(yīng)該返回 2。因?yàn)閿?shù)組會(huì)先排序?yàn)?[3,5,20]，19插入到數(shù)組[3,5,20]后變成[3,5,19,20]，而19對(duì)應(yīng)的索引值就是2。

解答：

function where(arr, num) {
// Find my place in this sorted array.
    arr.push(num);
    var newArr = arr.sort(function(a,b){return a-b});
    return newArr.indexOf(num);
}


where([2, 20, 10], 19);

鏈接：

https://www.w3cschool.cn/code...

云服務(wù)器 GPU云服務(wù)器插入排序算法 java插入排序算法字符串排序數(shù)組排序算法數(shù)組排序算法c語(yǔ)言

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

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

相關(guān)文章

JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因?yàn)樗鼈兊钠骄鶗r(shí)間復(fù)雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩(wěn)定的排序算法。選擇排序思路選擇排序算法的實(shí)現(xiàn)思路有點(diǎn)類似插入排序，也分已排序區(qū)間和未排序區(qū)間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學(xué)好前端，先練好內(nèi)功，...

canger 2019-08-26 10:15 評(píng)論0 收藏0
JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 十大經(jīng)典排序算法匯總

摘要：筆者寫的數(shù)據(jù)結(jié)構(gòu)與算法之美系列用的語(yǔ)言是，旨在入門數(shù)據(jù)結(jié)構(gòu)與算法和方便以后復(fù)習(xí)。這應(yīng)該是目前較為簡(jiǎn)單的十大經(jīng)典排序算法的文章講解了吧。比如原本在的前面，而，排序之后，在的后面十大經(jīng)典排序算法冒泡排序思想冒泡排序只會(huì)操作相鄰的兩個(gè)數(shù)據(jù)。 showImg(https://segmentfault.com/img/bVbvHet); 1. 前言算法為王。想學(xué)好前端，先練好內(nèi)功，內(nèi)功不行，就...

zsy888 2019-08-26 10:27 評(píng)論0 收藏0
JavaScript數(shù)據(jù)結(jié)構(gòu)和算法

摘要：棧被稱為一種后入先出的數(shù)據(jù)結(jié)構(gòu)。散列使用的數(shù)據(jù)結(jié)構(gòu)叫做散列表。這些操作需要求助于其他數(shù)據(jù)結(jié)構(gòu)，比如下面介紹的二叉查找樹。前言在過(guò)去的幾年中，得益于Node.js的興起，JavaScript越來(lái)越廣泛地用于服務(wù)器端編程。鑒于JavaScript語(yǔ)言已經(jīng)走出了瀏覽器，程序員發(fā)現(xiàn)他們需要更多傳統(tǒng)語(yǔ)言（比如C++和Java）提供的工具。這些工具包括傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)（如鏈表，棧，隊(duì)列，圖等），...

EastWoodYang 2019-08-21 16:23 評(píng)論0 收藏0
JavaScript專題之解讀 v8 排序源碼

摘要：插入排序是穩(wěn)定的算法。所以準(zhǔn)確的說(shuō)，當(dāng)數(shù)組長(zhǎng)度大于的時(shí)候，采用了快速排序和插入排序的混合排序方法。在對(duì)數(shù)組進(jìn)行了一次快速排序后，然后對(duì)兩個(gè)子集分別進(jìn)行了插入排序，最終修改數(shù)組為正確排序后的數(shù)組。 JavaScript 專題系列第二十篇，也是最后一篇，解讀 v8 排序源碼前言 v8 是 Chrome 的 JavaScript 引擎，其中關(guān)于數(shù)組的排序完全采用了 JavaScript 實(shí)...

princekin 2019-08-21 17:07 評(píng)論0 收藏0
常用排序算法之JavaScript實(shí)現(xiàn)

摘要：代碼實(shí)現(xiàn)六堆排序算法簡(jiǎn)介堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法。九計(jì)數(shù)排序算法簡(jiǎn)介計(jì)數(shù)排序是一種穩(wěn)定的排序算法。計(jì)數(shù)排序不是比較排序，排序的速度快于任何比較排序算法。贊助我以寫出更好的文章，give me a cup of coffee? 2017最新最全前端面試題 1、插入排序 1）算法簡(jiǎn)介插入排序（Insertion-Sort）的算法描述是一種簡(jiǎn)單直觀的排序算法。它...

jerry 2019-08-21 12:27 評(píng)論0 收藏0