排序算法說明
(1)排序的定義:對(duì)一序列對(duì)象根據(jù)某個(gè)關(guān)鍵字進(jìn)行排序;
輸入:n個(gè)數(shù):a1,a2,a3,...,an 輸出:n個(gè)數(shù)的排列:a1',a2',a3',...,an',使得a1'<=a2'<=a3'<=...<=an'。
(2)對(duì)于評(píng)述算法優(yōu)劣術(shù)語的說明
穩(wěn)定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不穩(wěn)定:如果a原本在b的前面,而a=b,排序之后a可能會(huì)出現(xiàn)在b的后面;
內(nèi)排序:所有排序操作都在內(nèi)存中完成;
外排序:由于數(shù)據(jù)太大,因此把數(shù)據(jù)放在磁盤中,而排序通過磁盤和內(nèi)存的數(shù)據(jù)傳輸才能進(jìn)行;
時(shí)間復(fù)雜度: 一個(gè)算法執(zhí)行所耗費(fèi)的時(shí)間。
空間復(fù)雜度: 運(yùn)行完一個(gè)程序所需內(nèi)存的大小。
聯(lián)系客服