js插值法的使用 js 插入演算法

2021-10-13 01:23:08 字數 872 閱讀 3292

// 插入演算法

// 插入排序有點類似人類按字母順序對資料進行排序,就如同你打撲克牌一樣,將摸來的撲克按大小放到合適的位置一樣。它的原理就是通過巢狀迴圈,外迴圈將陣列元素挨個移動,而內迴圈則對外迴圈中選中的元素及它後面的元素進行比較;如果外迴圈中選中的元素比內迴圈中選中的元素小,那麼陣列元素會向右移動,為內迴圈中的這個元素騰出位置。

// 實現步驟如下:

// 1.從第乙個元素開始,該元素預設已經被排序

// 2.取出下乙個元素,在已經排序的元素序列中從後向前掃瞄

// 3.如果該元素(已排序)大於新元素,將該元素移到下一位置

// 4.重複步驟3,直到找到已排序的元素小於或者等於新元素的位置

// 5.將新元素插入到該位置

// 6.重複步驟2~5,直到排序完成

function insertionsort(arr) {

var len = arr.length;

var preindex, current;

for (var i = 1; i < len; i++) {

preindex = i - 1;

current = arr[i];

while(preindex >= 0 && arr[preindex] > current) {

arr[preindex+1] = arr[preindex];

preindex--;

arr[preindex+1] = current;

return arr;

const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];

console.log(insertionsort(arr));

js 雙線性插值 雙三次插值法 實現

雙三次插值法 js實現 在網頁中利用canvas進行繪圖時,遇到乙個問題,原始的資料解析度很小,而要放大到整個網頁,所以需要把資料進行插值放大。學習了雙線性插值和三次內插法插值,兩種方式實現效果不同,都用js 實現了一下,下面給大家分享一下 雙線性插值即在x和y兩個方向上,對資料各進行一次線性插值。...

數值演算法 Hermite插值法

相關的理論請參考相關的數值演算法的書籍,我這裡只給出關鍵的函式及主程式段,其餘相關的細節就不再一一羅列了 hermite 插值法結合了函式的導數值,使得插值的精度更為提高 void hermite3 type xlist,type ylist,type yplist,type x,file outp...

pyhton 使用插值法填充缺失值

import pandas as pd import numpy as np time index pd.date range 01 01 2010 periods 5,freq m 設定索引 dataframe pd.dataframe index time index 建立帶確實資料的特徵 da...