順序查詢:也稱線性查詢,暴力查詢的一種
var nums =;view codefor(var i = 0; i < 10; ++i)
function
seqsearch(arr,data)
}return -1;
}seqsearch(nums,45);
//效率比array.indexof()低;
functionview codefindmin(arr)
}return
min;
}
var nums = [0,45,101,12,5,12,78,45,5];[0, 45, 101, 5, 12, 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, 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之前。當...