一:氣泡排序
1思想:氣泡排序思想:每一次對比相鄰兩個資料的大小,小的排在前面,如果前面的資料比後面的大就交換這兩個數的位置
要實現上述規則需要用到兩層for迴圈,外層從第乙個數到倒數第二個數,內層從外層的後面乙個數到最後乙個數
2特點:排序演算法的基礎。簡單實用易於理解,缺點是比較次數多,效率較低。
3實現:
var times=0;
varbubblesort
=function
(arr)
console.
log(
"第"+
(++times)
+"次排序後:"
+arr);}
}return arr;
} console.
log(
"the result is:"
+bubblesort
(arr)
);
二、js遞迴
思想:遞迴就是將乙個大問題分解成 n 個相似的小問題,然後不斷地呼叫自身去解決這些小問題,從而求出結果。
(
function()
else
} document.
writeln
(i +
" 的階乘是 "
+factorial
(i));}
)()
氣泡排序,,,,遞迴
第一種 這種方法氣泡排序 比較相鄰的兩個元素,如果前乙個比後乙個大,則交換位置。第一輪把最大的元素放到了最後面。由於每次排序最後乙個都是最大的,所以之後按照步驟1排序最後乙個元素不用比 function arr sort data arr sort arr 第二種方法時對氣泡排序的改進 宣告乙個變數...
氣泡排序及遞迴
氣泡排序 li 11,2,3,22 print len li for j in range 1,len li for i in range len li j 由於函式中存在li i 1 那麼要保證li i 1 不越界。此時就需要在迴圈範圍進行限制。從而得出i和j 的最大值。由於最後一次大小比較發生在...
遞迴函式,氣泡排序
def func print 我是誰 func func 在python中,遞迴的深度最大到998 def foo n print n n 1foo n foo 1 遞迴的應用 我們可以使用遞迴來遍歷各種樹形結構,比如我們的資料夾系統.可以使用遞迴來遍歷該資料夾中的所有檔案 遍歷 d 作業 資料夾,...