資料結構之排序演算法(第二版)-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 ...