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