冒泡排序原理及例子 冒泡排序的例子?
冒泡排序的例子?快速排序:在數(shù)組中找到一個(gè)數(shù)字,把大的放在左邊,把小的放在右邊,然后遞歸地排除左右兩個(gè)數(shù)字,直到它們完成為止,復(fù)雜度為O(nlgn)。4,2,1,6,5. 開始選擇4-2,1,4,6,
冒泡排序的例子?
快速排序:在數(shù)組中找到一個(gè)數(shù)字,把大的放在左邊,把小的放在右邊,然后遞歸地排除左右兩個(gè)數(shù)字,直到它們完成為止,復(fù)雜度為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:一個(gè)簡(jiǎn)單的方法,從第一個(gè)數(shù)字開始,依次與下面的數(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:類似于樹,它具有大根和小分支或者大根和小分支的特性讓我們弄清楚時(shí)間復(fù)雜度是O(n*LGN)。閱讀“算法簡(jiǎn)介”或“編程領(lǐng)域”是非常清楚的。
c#三個(gè)數(shù)字排序問題?
從大到小排序
代碼示例://bubble Sort
int[]scores=New int[5
]int i,J//循環(huán)變量
int temp//臨時(shí)變量控制臺(tái)寫入線(“輸入5個(gè)數(shù)字:”)
(I=0 I< 5 I)
{控制臺(tái)寫入線(“輸入第{0}個(gè)數(shù)字”,I 1)
分?jǐn)?shù)[I]=內(nèi)部解析( 控制臺(tái).ReadLine())
}]//開始排序
對(duì)于(I=0,I<)分?jǐn)?shù)。長(zhǎng)度-1i)
{
//將最大的元素交換到最后一個(gè)
for(J=0,J<)分?jǐn)?shù)。長(zhǎng)度-1-I,J)
{
if(scores[J]> scores[J 1])]{
temp=scores[J
]scores[J]=scores[J 1
]分?jǐn)?shù)[J 1]=temp
}
//輸出結(jié)果
對(duì)于(I=0 I< 5 I)
{控制臺(tái)寫入線(“{0}t”,分?jǐn)?shù)[i])
}控制臺(tái).ReadLine()