一、什么是遞歸 遞歸就是函數(shù)調(diào)用本身，和高中數(shù)學(xué)的數(shù)學(xué)歸納法類似。當(dāng)在求一個(gè)數(shù)組的第n項(xiàng)的時(shí)候，有兩種方式，第一種就是根據(jù)各種公式，求通項(xiàng)公式，第二種，就是數(shù)學(xué)歸納法，發(fā)...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
排序算法（二）:遞歸排序之歸并排序 -
排序算法（三）：高級(jí)排序之快速排序一、什么是劃分 劃分是快速排序的根本機(jī)制，它是取一個(gè)標(biāo)準(zhǔn)值，將數(shù)據(jù)分為兩種，大于等于標(biāo)準(zhǔn)值的為一種，小于標(biāo)準(zhǔn)值的為一種。具體實(shí)現(xiàn)如下（自己手寫(xiě)，有點(diǎn)low） 二、快速...
-
排序算法（一）：三種簡(jiǎn)單排序一、冒泡排序 顧名思義，這種排序就像氣泡一樣，最大值，一點(diǎn)一點(diǎn)的向最后一位移動(dòng)。有一種比較常用的說(shuō)法，該算法可以當(dāng)成是一大排只能看到左右位置人（身高）的人。首先第一個(gè)位...