數組排序并插入值算法（JavaScript）

Carl 發布于2019-08-26 13:58 / 2022人閱讀

摘要：同理，應該返回。因為數組會先排序為，插入到數組后變成，而對應的索引值就是。

問題：

先給數組排序，然后找到指定的值在數組的位置，最后返回位置對應的索引。

示例：

舉例：where([1,2,3,4], 1.5) 應該返回 1。因為1.5插入到數組[1,2,3,4]后變成[1,1.5,2,3,4]，而1.5對應的索引值就是1。

同理，where([20,3,5], 19) 應該返回 2。因為數組會先排序為 [3,5,20]，19插入到數組[3,5,20]后變成[3,5,19,20]，而19對應的索引值就是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...

云服務器 GPU云服務器插入排序算法 java插入排序算法字符串排序數組排序算法數組排序算法c語言

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/109916.html

JavaScript 數據結構與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因為它們的平均時間復雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩定的排序算法。選擇排序思路選擇排序算法的實現思路有點類似插入排序，也分已排序區間和未排序區間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學好前端，先練好內功，...

canger 2019-08-26 10:15 評論0 收藏0
JavaScript 數據結構與算法之美 - 十大經典排序算法匯總

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

zsy888 2019-08-26 10:27 評論0 收藏0
JavaScript數據結構和算法

摘要：棧被稱為一種后入先出的數據結構。散列使用的數據結構叫做散列表。這些操作需要求助于其他數據結構，比如下面介紹的二叉查找樹。前言在過去的幾年中，得益于Node.js的興起，JavaScript越來越廣泛地用于服務器端編程。鑒于JavaScript語言已經走出了瀏覽器，程序員發現他們需要更多傳統語言（比如C++和Java）提供的工具。這些工具包括傳統的數據結構（如鏈表，棧，隊列，圖等），...

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

摘要：插入排序是穩定的算法。所以準確的說，當數組長度大于的時候，采用了快速排序和插入排序的混合排序方法。在對數組進行了一次快速排序后，然后對兩個子集分別進行了插入排序，最終修改數組為正確排序后的數組。 JavaScript 專題系列第二十篇，也是最后一篇，解讀 v8 排序源碼前言 v8 是 Chrome 的 JavaScript 引擎，其中關于數組的排序完全采用了 JavaScript 實...

princekin 2019-08-21 17:07 評論0 收藏0
常用排序算法之JavaScript實現

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

jerry 2019-08-21 12:27 評論0 收藏0