js 資料結構筆記13 檢索演算法

2022-03-11 01:16:28 字數 1199 閱讀 1515

順序查詢:也稱線性查詢,暴力查詢的一種

var nums =;

for(var i = 0; i < 10; ++i)

function

seqsearch(arr,data)

}return -1;

}seqsearch(nums,45);

view code

//效率比array.indexof()低;

function

findmin(arr)

}return

min;

}

view code

var nums = [0,45,101,12,5,12,78,45,5];

function seqsearch(arr,data)

return true;

} }return false;

}function swap(arr,index,index1)

for(var i = 0; i < 4; ++i)

-----------------------------

[0, 45, 101, 5, 12, 12, 78, 45, 5] 

[0, 45, 5, 101, 12, 12, 78, 45, 5] 

[0, 5, 45, 101, 12, 12, 78, 45, 5] 

[5, 0, 45, 101, 12, 12, 78, 45, 5]

二分查詢:如果資料是有序的,二分查詢比順序查詢演算法更高效;

var nums = [0,5,46,85,102,212,503];  //必須先排序好

function binsearch(arr,data) else if(arr[mid] > data) else

} return -1;

}console.log(binsearch(nums,46));

function count(arr,data)  else 

}for(var i = position + 1; i < arr.length; ++i) else

}} return count;

}console.log(count(nums,5));

js演算法和資料結構

增 arr.push 3 尾部新增 引數不能是陣列 arr arr.length 4 尾部新增 arr.unshift 0 頭部新增 arr.splice 在指定位置增加 刪delete arr 2 刪除指定變為undefine arr.length 1 移除尾部元素 arr.pop 移除尾部元素 ...

資料結構(js版 筆記)

資料結構 js版 和 jquery正在一起學。想要一起學的小夥伴加我哦 stack 先進後出 1.push 進棧 2.pop 出棧 3.isempty 棧空?4.clear 清理棧 5.peek 返回棧頂 6.size 然後棧的長度 棧的建立 function stack this.pop func...

13 資料結構 排序演算法的穩定性(筆記)

排序演算法 英語 sorting algorithm 是一種能將一串資料依照特定順序進行排列的一種演算法。穩定性 穩定排序演算法會讓原本有相等鍵值的紀錄維持相對次序。也就是如果乙個排序演算法是穩定的,當有兩個相等鍵值的紀錄r和s,且在原本的列表中r出現在s之前,在排序過的列表中r也將會是在s之前。當...