Mengurutkan Data Algortima

Data yang akan di urut  = {14,35,4,3,7,17,5,3,9,11}

Dalam bentuk notasi x_i dengan i = 1, 2, …, 10. Sehingga dalam hal ini x₁=14, x₂=35, x₃=4, x₄=3, x₅=7, x₆=17, x₇=5, x₈=3, x₉=9 dan x₁₀=11.

dalam Pascal untuk mencari nilai terkecil dari semua data (x₁, x₂, …, x₁₀) sekaligus mencari tempatnya.

Proses 1

01.min := x[1];

02.for i:=1 to 10 do

03.begin

04.if (x[i] <= min) then

05.begin

06.min := x[i];

07.tempatnya_min := i;

08.end;

09.end;

Nilai minimum adalah x₁. Lalu nilai minimum ini kita bandingkan dengan semua data yang ada. Jika ditemukan nilai x_i yang lebih kecil atau sama dengan nilai minimum, maka selanjutnya kita tukar tempat nilai minimum tadi dengan tempat data pertama.

Proses 2

1.temp := x[1];

2.x[1] := x[tempatnya_min];

3.x[tempatnya_min] := temp;

Sehingga proses mencari nilai terkecil dan menukar tempatnya dengan data pertama menjadi

Proses 3

01.min := x[1];

02.for i:=1 to 10 do

03.begin

04.if (x[i] <= min) then

05.begin

06.min := x[i];

07.tempatnya_min := i;

08.end;

09.end;

10. 

11.temp := x[1];

12.x[1] := x[tempatnya_min];

13.x[tempatnya_min] := temp;

Nah setelah ditukar tempat antara data pertama dengan data terkecil maka urutan data menjadi 3,35,4,14,7,17,5,3,9,11

Proses 4

01.min := x[2];

02.for i:=2 to 10 do

03.begin

04.if (x[i] <= min) then

05.begin

06.min := x[i];

07.tempatnya_min := i;

08.end;

09.end;

10. 

11.temp := x[2];

12.x[2] := x[tempatnya_min];

13.x[tempatnya_min] := temp;

Tukar tempat antara data minimum dengan data ke-2 menghasilkan urutan data 3,3,4,14,7,17,5,35,9,11

Proses yang sama kembali dilakukan untuk kelompok data mulai urutan ke-3 sampai ke-10. Untuk menCari nilai minimumnya, lalu tukar tempat dengan data ke-3. Seterusnya sampai dengan kelompok data ke-10 sampai ke-10. Berikut ini hasil urutan data untuk setiap proses : 

hasil urutan untuk kelompok data x₃ s/d x₁₀ : 3,3,4,14,7,5,35,9,11

hasil urutan untuk kelompok data x₄ s/d x₁₀ : 3,3,4,5,7,17,14,35,11

hasil urutan untuk kelompok data x₅ s/d x₁₀ : 3,3,4,5,7,17,14,35,11

hasil urutan untuk kelompok data x₆ s/d x₁₀ : 3,3,4,5,7,9,14,35,17,11

hasil urutan untuk kelompok data x₇ s/d x₁₀ : 3,3,4,5,7,9,11,35,17,14

hasil urutan untuk kelompok data x₈ s/d x₁₀ : 3,3,4,5,7,9,11,14,17,35

hasil urutan untuk kelompok data x₉ s/d x₁₀ : 3,3,4,5,7,9,11,14,17,35

hasil urutan