Professional Documents
Culture Documents
Pengurutan (Sorting).
proses mangatur sekumpulan obyek/data menurut urutan atau susunan
tertentu.
Urutan obyek/data tersebut dapat menaik (ascending) atau menurun
(desencending).
Data yang diurutkan dapat berupa data bertipe dasar atau data bertipe
struktur
Data yang sudah terurut memiliki keuntungan yaitu Mempercepat
proses pencarian data.
Metode Pengurutan
Algoritma pengurutan / sorting bermacam-macam dan setiap algoritma ini
memiliki kinerja yang berbeda-beda. Berikut ini macam-macam algoritma
pengurutan:
1.
2.
3.
4.
5.
Metode
Metode
Metode
Metode
Metode
Selection Sort
Buble Sort
Merge Sort
Quick Sort
Insertion
82710297621123456
81027297621123456
81021297627123456
81021277629123456
81021272976123456
program pascal;
uses crt;
VAR
Data
: array[1..10] of integer;
i,j,n,bantu
: integer;
BEGIN
clrscr;
Writeln('Masukkan data anda !');writeln;
Write('jumlah data anda ? ');readln(n);
writeln('Mulai memasukan data ');
for i:=1 to n do
begin
Write('Data ke-',i,' = ');
readln(data[i]);
end;
for i:=1 to N-1 do
for j := i+1 to N do
begin
if data[i] > data[j] then
begin
Bantu := data[i];
data[i] := data[j];
data[j] := Bantu;
end;
end;
for i:=1 to n do
write('(',data[i],'),');
readln;
end.
Hasil program
Masukkan data anda !
jumlah data anda ? 5
Mulai memasukan data
Data ke-1 = 4
Data ke-2 = 6
Data ke-3 = 2
Data ke-4 = 8
Data ke-5 = 5
(2),(4),(5),(6),(8),
25271087621123456
82527102176123456
81025272176123456
81021252776123456
81021252776123456
81021252776123456
Contoh 3 :
Hasil :
Masukkan data anda !
jumlah data anda ? 5
Mulai memasukan data
Data ke-1 = 5
Data ke-2 = 3
Data ke-3 = 6
Data ke-4 = 2
Data ke-5 = 3
(2),(3),(3),(5),(6),
Solusi masalah
Merge sort adalah algoritma yang digunakan untuk menyusun list yang diberikan
dengan cara membagi list yang diberikan menjadi dua bagian yang lebih kecil.
Kedua list yang baru ini kemudian akan disusun secara terpisah. Setelah kedua
buah list tersusun, maka akan dibentuk list baru yang merupakan hasil
penggabungan dua buah list sebelumnya
Konsep :
1).
Array yang
belum terurut, dibagi menjadi separuh
Proses diulang terus sampai ditemukan bagian terkecil
2).
Hasil dari
setiap proses digabungkan :
membandingkan elemen pertama dari setiap bagian
hapus elemen terkecil dan letakan pada hasil
Ulangi semua proses sampai semua elemen terurut
Contoh 2
Contoh : data berikut ini akan diurutkan
1).
Divide/memba
gi data yang tidak terurut menjadi dua bagian
2).
Ulangi sampai
setiap array hanya memiliki sebuah data
3).
Lakukan
merge untuk memperoleh data terurut
1).
2).
3).
4).
5).
6).
7).
8).
9).
10).
11).
12).
13).
14).
15).
16).
17).
18).
19).
20).
21).
22).
23).
24).
25).
26).
27).
28).
29).
30).
31).
32).
33).
34).
35).
36).
37).
38).
39).