SORTING ARRAY

Sort adalah proses pengurutan data yang tadinya tersusun secara acak sehingga menjadi
tersusun secara teratur menurut suatu aturan tertentu.

Pada umunya terdapat 2 macam jenis pengurutan, yaitu :
- ascending (naik)
- descending (turun)

Selian jenis pengurutan di atas, pada bagian kali ini kita juga akan membahas mengenai
metode – metode yang dapat digunakan untuk melakukan sorting. Metode – metode yang
digunakan adalah :
- Bubble sort
- Merger sort
- Selection sort
- Insertion sort
- Quick sort
- Shell sort
- Heap sort

Procedure selection sort

void selection(int i[100], int bil)
{
int j, pos;
for (int b = 0; b <bil-1; b++)
{
pos = b;
for (j = b+1; j<bil; j++)
{
if (i[j] > i[pos])
pos = j;
}
if (b != pos)
{
tukardata(i,b,pos);
}
}
tampil(i,bil);
}
procedure asc_insert;
var temp,k:integer;
begin
For i := 2 to jmldata do
Begin
Temp :=data[i];
j := i-1;
while (data[j] > temp) and (j>0) do
begin
data[j+1] := data[j];
dec(j);
end;
data[j+1]:=temp;
end;
end;