いくつかのよく使われる検索並べ替えアルゴリズムのJavaScriptが実現されます.
2515 ワード
もっと読む
最近の仕事の必要性について、関連する検索ソートアルゴリズムの復習を開始します.よく使ういくつかのアルゴリズムに対して、自らJavaScriptを実施しました.逐次検索 最もシンプルなクエリ
最近の仕事の必要性について、関連する検索ソートアルゴリズムの復習を開始します.よく使ういくつかのアルゴリズムに対して、自らJavaScriptを実施しました.
/**
@data
@target
@return
*/
function sequenceSearch(data,target){
var resultIndex=-1;
for(var i=0;i
-
,
/**
@data
@target
@return
*/
function halfSearch(data,target){
var resultIndex=-1;
// , start,middle end
var start=0,end=data.length,middle=-1;
while(startdata[middle]){
start=middle+1;
}else if(target
-
: ,
/**
@data
*/
function insertSort(data){
for(var i=1;itemp){
//
for(var j=i-1;j>=0;j--){
if(data[j]>temp){
// ,
data[j+1]=data[j];
data[j]=temp;
}
}
}
}
}
べ え :1 ごとに きな を ろに します.i の はn-i-1 を し、 れ が されます./**
@data
*/
function bubbleSort(data){
for(var i=0;idata[j+1]){
var temp=data[j+1];
data[j+1]=data[j];
data[j]=temp;
}
}
}
}
クイックソート セグメントを って に することに してください./**
@data
@start
@end
*/
function quickSort(data,start,end){
if(start=key){
end--;
}
//
if(start