ios webrtc 冒泡排序的例子?
冒泡排序的例子?快速排序:在數(shù)組中找到一個(gè)數(shù)字,把大的放在左邊,把小的放在右邊,然后遞歸地排除左右兩個(gè)數(shù)字,直到它們完成為止,復(fù)雜度為O(nlgn)。4,2,1,6,5. 開(kāi)始選擇4-2,1,4,6,
冒泡排序的例子?
快速排序:在數(shù)組中找到一個(gè)數(shù)字,把大的放在左邊,把小的放在右邊,然后遞歸地排除左右兩個(gè)數(shù)字,直到它們完成為止,復(fù)雜度為O(nlgn)。
4,2,1,6,5. 開(kāi)始選擇4-2,1,4,6,5,然后在2,1中選擇2-1,2,在6,5中選擇6-5,6,這樣就超過(guò)了1,2,4,5,6。
BubbleSort:一個(gè)簡(jiǎn)單的方法,從第一個(gè)數(shù)字開(kāi)始,依次與下面的數(shù)字進(jìn)行比較,當(dāng)它大于下面的數(shù)字時(shí)向后移動(dòng),直到完成,例如:5,1,2,3,4。先看5-1,5,2,3,4-1,2事實(shí)上,復(fù)雜度是O(n*n);
插入排序:一個(gè)簡(jiǎn)單的方法,就像打牌排序一樣,復(fù)雜度是O(n*n)
1,3,2,4,7,5-1,2,3,4,7,5-1,2,3,4,4,4,5,7。
HEAPSORT:類(lèi)似于樹(shù),它具有大根和小分支或者大根和小分支的特性讓我們弄清楚時(shí)間復(fù)雜度是O(n*LGN)。閱讀“算法簡(jiǎn)介”或“編程領(lǐng)域”是非常清楚的。