氣泡排序 遞迴

2021-10-14 11:39:33 字數 727 閱讀 6228

一:氣泡排序

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 作業 資料夾,...