資料結構之排序演算法(第二版) JS實現

2022-09-18 04:51:27 字數 900 閱讀 7739

資料結構之排序演算法(第二版)-js實現

var sort = {} 

sort.prototype = );  

},// 氣泡排序  

bubblesort:function(array)  

}  }  

return array;  

},// 快速排序  

quicksort:function(array);

var key = array[i];  

var tempi = i; // 記錄開始位置  

var tempj = j; // 記錄結束位置  

while(j > i)else  

}  }  

}// 如果第乙個取出的 key 是最小的數  

if(tempi == i)

// 最後乙個空位留給 key  

array[i] = key;  

// 遞迴  

sort(tempi, i);  

sort(j, tempj);  

}  sort(i, j);

return array;  

},  

// 插入排序  

insertsort:function(array)else

}array[j+1] = key;  

}return array;  

},  

// 希爾排序  

shellsort:function(array)

tempsort(temparr[i]);  

}// 排序乙個步長  

function tempsort(temp)else

}array[tem + temp ] = key;}}

}return array;}}

資料結構第二版(朱昌傑版)一

資料結構基本概念,包括邏輯結構 物理結構,這本書一切 都是以邏輯演算法,進行計算,具體的物理結構由編譯器完成 資料 是對客觀事物的符號表示,是電腦程式加工的原料 資料元素 是資料的基本單位,通常由多個資料項組成的,也就是和類的概念很像,資料項就是等同於屬性 資料結構 也就是說,資料元素之間相互的有一...

資料結構第二版之(課後題)BF演算法病毒感染檢測

vs2013下編譯通過.換別的編譯器自行補充標頭檔案和修改源 include include include using namespace std char temp 256 存放的臨時陣列 char virus 20 病毒陣列 char dna 20 dna的陣列 int j 0 病毒長度 in...

資料結構第二版(朱昌傑版)棧和佇列二

基本操作 初始化棧 initstack s 判斷棧空 emptystack s 判斷棧滿 stackfull s 獲取棧頂元素 gettop s 進棧 push s 出棧 pop s 正片開始 初始化棧 int initstack sqstack s 結構體先宣告一下 define maxsize ...