Sorting

D:\My Documents\algor\algor2\Sorting.doc 1
SORTING
1. BUBBLE SORT
Algoritma paling sederhana.
Langkah-langkah :
1. dua elemen pertama dibandingkan, dan pindahkan jika elemen2 < langkah="0" i =" 0"> data[i+1] then
Tamp = data[i];
data[i] = data[i+1];
data[i+1] = tamp;
End if
Endfor
Endfor
2. SELECTION SORT
Algoritma yang sederhana.
Langkah-langkah :
1. cari elemen yang paling kecil dari n elemen
2. tempatkan elemen ini pada posisi awal array
3. cari elemen yang paling kecil dari n-1 elemen
4. tempatkan elemen ini pada posisi kedua array
5. ulang sampai elemen tinggal satu
8
5
9
3
1
7
5
8
9
3
1
7
5
8
9
3
1
7
5
8
3
9
1
7
5
8
3
1
9
7
5
8
3
1
7
9
D:\My Documents\algor\algor2\Sorting.doc 2
Data asli Langkah 1 Langkah 2 Langkah 3 Langkah 4 Langkah 5
Algoritma
For langkah=0 to n-1 do
Min = data[langkah];
Posisi = 1;
For i = langkah+1 to n do
If data[i]< j =" j" ketemu =" true;" 2="1" jump="7/2,">=1)
{
ahir=7-jump;
urut=0; //flag
while(!urut)
{
urut=1; //flag for end looping
for (i=0;i=data[i+jump])
{
tamp=data[i];
data[i]=data[i+jump];
data[i+jump]=tamp;
urut=0; //reset flag
}
}
}
jump=jump/2;
}