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