Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

SORTING (MENGURUTKAN) Pengertian Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena.

Presentasi serupa


Presentasi berjudul: "SORTING (MENGURUTKAN) Pengertian Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena."— Transcript presentasi:

1

2 SORTING (MENGURUTKAN) Pengertian Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu ada dua arti umum berbeda yg dimiliki : pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur, kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

3 In computer science and mathematics, a sorting algorithm is an algorithm that puts elements of a list in a certain order.

4 Berbagai Teknik Sorting Penyisipan (Insertion) Pemilihan (Selection) Penukaran (Exchange) Kelebihan dan kekurangan dari masing-masing metode sort dinilai dari dua parameter utama, yaitu: 1.Jumlah perbandingan (Compare) yang dilakukan 2.Jumlah pemindahan (Move) yang dilakukan

5 Teknik Sorting Penyisipan Prinsip dasar: Berulang-ulang memasukkan setiap data ke posisi yang tepat, yaitu menurut aturan keterurutan tertentu. Metode ini digunakan oleh pemain kartu untuk menyusun kartu.

6 Insertion Sort Iterasi

7 Insertion Sort Iterasi

8 Insertion Sort Procedure insertion sort; var i, j, n, x : integer; begin for i: = 2 to n do begin x := a[i]; a[0] = x; J := i – 1 while x < a[j] do begin a[j+1] := a[j] j := j-1 end; a[j+1] := x end;

9 Binary Insertion Sort Procedure binary-insertion var i,j,l,r,m,x : integer; begin for I := 2 to n do begin x := a[i]; l := 1 r := i-1; while l <= r do begin m := (I+r) div 2 if x < a[m] then r := m-1 else l := m+1 end; for j := i-1 down to 1 do a[j+i]:= a[j] a[1] := x end

10 Berbagai Teknik Sorting Penyisipan (Insertion) Pemilihan (Selection) Penukaran (Exchange)

11 Teknik Sorting Pemilihan Prinsip dasar: 1.Pilih data dengan key terkecil (kasus urut membesar, ascending) 2.Tukarkan data tersebut dengan elemen a[i] Algoritma: For i:=1 to n-1 do Begin pilih unsur yang terkecil dari a[i]..a[n] dengan indeks k tukarkan a[k] dengan a[i] end

12 Selection Sort Iterasi Perbedaan utama antara sortir penyisipan dan sortir pemilihan adalah sebagai berikut. Pada sortir penyisipan, pada setiap langkah hanya diperhatikan satu data saja, kemudian untuk mencari tempat data diletakkan, dilihat semua data yang akan menjadi tujuan. Sebaliknya pada selection sort, pada tiap langkah dipilih data dari semua barisan data, kemudian diletakkan sebagai satu data baru pada sub daftar tujuan.

13 Selection Sort procedure straightinsertion; var i, j, k, x : integer; begin for I := 1 to n-1 do begin k := I; x := a[i]; for j := i+1 to n do if a[j] < x then begin k := j; x := a[j] end; a[k] := a[i] ; a[i] := x; end; end.

14 Berbagai Teknik Sorting Penyisipan (Insertion) Pemilihan (Selection) Penukaran (Exchange)

15 Teknik Exchange Sort Prinsip dasar: Bandingkan, apabila urutan data tidak dipenuhi, lakukan penukaran. Contoh algortima yg terkenal: Bubble Sort (Sortir Gelembung)

16 Bubble Sort Iterasi

17 Bubble Sort Procedure bubblesort1; var i, j, x : integer; begin for i := 1 to n-1 do for j := i to n do if a[j] < a[i] then begin x := a[i]; a[i] := a[j]; a[j] := x; end;

18 Macam-macam algoritma Sorting Bubble sort Selection sort Insertion sort Shell sort Comb sort Merge sort Heapsort Quicksort Counting Sort Bucket sort Radix sort Distribution sort Sumber:

19 SEKIAN


Download ppt "SORTING (MENGURUTKAN) Pengertian Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena."

Presentasi serupa


Iklan oleh Google