作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] Bubble sort
时间Mon Dec 29 12:06:38 2008
※ 引述《ian60702 (pacific hero)》之铭言：
: 有关Algorithms 的题目
: Write an algorithm in pseudocode for the selection sort using two nested loop
Selection Sort
for i ← 0 to n-2 do
{
min ← i
for j ← (i + 1) to n-1 do
{
if A[j] < A[min]
min ← j
}
swap ( A[i] , A[min] )
}
Time Complexity (Best/Avg./Worst) : Θ( n^2 )
Bubble Sort
do
{
swapped ← false
n ← n - 1
for i ← 0 to n - 1 do
{
if A[i] > A[i + 1]
{
swap( A[i] , A[i + 1] )
swapped ← true
}
}
}while swapped
Time Complexity Best : Θ( n )
Time Complexity Avg./Worst : Θ( n^2 )
--
男子汉﹐就算是在最痛苦的时候﹐也要笑。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.58.229
※ 编辑: avogau 来自: 114.45.58.229 (12/29 13:12)
1F：→ epei001:想问问那个时间是怎麽知道的~实验吗!? 12/29 18:46
2F：推 ian60702:感谢^^ 12/29 22:51