Download - Matriks dan sorting kel. bagus samsu vicky
![Page 1: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/1.jpg)
![Page 2: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/2.jpg)
MATRIKS
![Page 3: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/3.jpg)
Setelah menyaksikan tayangan ini anda dapat
menentukan penyelesaiansuatu persamaan matrikdengan menggunakan
sifat dan operasi matrik
![Page 4: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/4.jpg)
Perhatikan Tabel: Absensi siswa kelas IIIBulan: Februari 2006
Nama
Siswa
Sakit Ijin Alpa
Agus 0 1 3
Budi 1 2 0
Cicha 5 1 1
![Page 5: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/5.jpg)
Jika judul baris dan kolomdihilangkan
Nama
Siswa
Sakit Ijin Alpa
Agus 0 1 3
Budi 1 2 0
Cicha 5 1 1
Judul kolom
Judul baris
![Page 6: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/6.jpg)
Maka terbentuksusunan bilangansebagai berikut:
0 1 31 2 05 1 1
disebut matriks
![Page 7: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/7.jpg)
Matriksadalah
Susunan bilangan berbentukpersegipanjang yang diatur
dalam baris dan kolom,ditulis diantara kurung kecil
atau siku
![Page 8: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/8.jpg)
Bilangan yang disusundisebut elemen.
Banyak baris x banyak kolomdisebut ordo matriks.
Sebuah matriksditulis dengan huruf besar
![Page 9: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/9.jpg)
Contoh:
Matriks A =654
321 baris ke 1
baris ke 2
kolom ke 1kolom ke 2
kolom ke 3
•matriks A berordo 2 x 3
•4 adalah elemen baris ke 2 kolom ke 1
![Page 10: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/10.jpg)
Matriks persegiAdalah matriks yang
banyak baris dan kolom sama
![Page 11: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/11.jpg)
Contoh:
Banyak baris 4, banyak kolom 4A adalah matriks berordo 4
A =
2409
8765
1052
4321
![Page 12: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/12.jpg)
500
710
321
A =
A adalah matriks segitiga atasyaitu matriks yang elemen-elemen
di bawah diagonal utamanyabernilai nol
Perhatikan matriks berikut:
![Page 13: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/13.jpg)
B =
B adalah matriks segitiga bawahyaitu matriks yang elemen-elemen
di atas diagonal utamanyabernilai nol
Perhatikan matriks berikut:
534
017
001
![Page 14: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/14.jpg)
C =
C adalah matriks diagonalyaitu matriks persegi yang elemen-
elemen di bawah dan di atasdiagonal utama bernilai nol
Perhatikan matriks berikut:
500
010
003
![Page 15: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/15.jpg)
I =
I adalah matriks Identitasyaitu matriks diagonal yang
elemen-elemen padadiagonal utama bernilai satu
Perhatikan matriks berikut:
100
010
001
![Page 16: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/16.jpg)
Transpos Matriks
Transpos matriks A, ditulis At
adalah matriks baru dimanaelemen baris matriks At
merupakan kolom matriks A
![Page 17: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/17.jpg)
Transpos matriks A
A =654
321
63
52
41
adalah At =
![Page 18: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/18.jpg)
Kesamaan Dua Matriksmatriks A = matriks B
jika ordo matriks A = ordo matriks Belemen yang seletak sama
![Page 19: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/19.jpg)
dan B =
A = 107
321
x
Jika matriks A = matriks B, maka x – 7 = 6 x = 13
2y = -1 y = -½
y206
321
![Page 20: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/20.jpg)
Contoh 1:
113
342
85
q
r
p
Diketahui K =
dan L =
1123
442
856
p
q
Jika K = L, maka r adalah….
![Page 21: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/21.jpg)
Bahasan: K = L
1123
442
856
p
q
=
113
342
85
q
r
p
p = 6; q = 2p q = 2.6 = 123r = 4q 3r = 4.12 = 48
jadi r = 48 : 3 = 16
![Page 22: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/22.jpg)
yxy
xyxMisalkan A =
dan B =32
12
1
y
x
Jika At adalah transpos matriks Amaka persamaan At = B
dipenuhi bila x = ….
Contoh 2:
![Page 23: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/23.jpg)
Bahasan:
yxy
xyxA =
=
yxx
yyx
At = B
yxx
yyx
At =
32
12
1
y
x
![Page 24: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/24.jpg)
x + y = 1x – y = 32x = 4Jadi x = 4 : 2 = 2
![Page 25: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/25.jpg)
Operasi PadaMatriks
PenjumlahanPenguranganPerkalian:
perkalian skalardengan matriks
perkalian matriksdengan matriks
![Page 26: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/26.jpg)
Penjumlahan/pengurangan
Matriks A dan B dapat dijumlahkan/dikurangkan,
jika ordonya sama.
Hasilnya merupakanjumlah/selisih
elemen-elemen yang seletak
![Page 27: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/27.jpg)
Contoh 1:
dan B =A =
7 43
3 -21
9 03
1 -52
A + B =
+
16 40
4 -71=
7 43
3 -21
9 03
1 -52
![Page 28: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/28.jpg)
Jika A =
43
21 , B =
03
52
dan C =
40
71
Maka (A + C) – (A + B) =….
Contoh 2:
![Page 29: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/29.jpg)
(A + C) – (A + B) = A + C – A – B
C – B
40
71
03
52
0430
5721
43
21
Bahasan
![Page 30: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/30.jpg)
Perkalian skalar dengan matriks
Jika k suatu bilangan (skalar)maka perkalian k dengan matriks A
ditulis k.A,adalah matriks yang elemennya
diperoleh dari hasil kalik dengan setiap elemen
matriks A
![Page 31: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/31.jpg)
Matriks A =
5
1 43
3 -21
Tentukan elemen-elemenmatriks 5A!Jawab:
5A =
5
1 43
3 -21.5
Contoh 1:
1 2015
15 -105
![Page 32: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/32.jpg)
Matriks A =
43
2a, B =
ba0
51
dan C =
27
31
Jika A – 2B = 3C, maka a + b = ….
Contoh 2:
![Page 33: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/33.jpg)
–
A – 2B = 3C
43
2a
ba0
51
27
31
43
2a
– 2
ba 220
102
621
93
Bahasan
![Page 34: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/34.jpg)
–
43
2a
ba 220
102
621
93
ba
a
2243
122
621
93
![Page 35: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/35.jpg)
ba
a
2243
122
621
93
a – 2 = -3 a = -1
4 – 2a – 2b = 6
4 + 2 – 2b = 6
6 – 2b = 6
-2b = 0 b = 0
Jadi a + b = -1 + 0 = -1
![Page 36: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/36.jpg)
Matriks A =ml
k
32
4
dan B =
7
1232
lk
klm
Supaya dipenuhi A = 2Bt,dengan Bt adalah matriks transpos
dari B maka nilai m = ….
Contoh 3:
![Page 37: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/37.jpg)
B =
7
1232
lk
klm
berarti Bt =
712
32.2
lk
klm
A = 2Bt
ml
k
32
4 =
712
32
lk
klm
Bahasan
![Page 38: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/38.jpg)
712
32.2
lk
klm
A = 2Bt
ml
k
32
4=
ml
k
32
4=
)7(2)12(2
2)32(2
lk
klm
ml
k
32
4
14224
264.
lk
klm=
![Page 39: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/39.jpg)
m3l2
4k =
14l22k4
k2l6m4
4 = 2k k = 2
2l = 4k + 2 2l = 4.2 + 2
2l = 10 l = 5
3m = 2l + 14
3m = 2.5 + 14 = 24
Jadi m = 8
![Page 40: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/40.jpg)
Bubble Sort
• Metode sorting termudah
• Diberi nama “Bubble” karena proses pengurutansecara berangsur-angsur bergerak/berpindah keposisinya yang tepat, seperti gelembung yang keluardari sebuah gelas bersoda.
• Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.
![Page 41: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/41.jpg)
Bubble Sort (2)
• Pengurutan Ascending :Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar.
• Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.
• Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya, asc atau desc.
• Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1.
• Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.
![Page 42: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/42.jpg)
banyaknya data: nData diurutkan/disorting dari yang bernilai besar
Prosesstep 1 : Periksalah nilai dua elemen mulai dari urutan ke-n
sampai urutan ke-1. Jika nilai kiri<kanan, tukarkankedua data itu.
step 2 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-2. Jika nilai kiri<kanan, tukarkankedua data itu.
step n-1 : Periksalah nilai dua elemen mulai dari urutan ke-nsampai urutan ke-n-1. Jika nilai kiri<kanan, tukarkankedua data itu.
…
Contoh Algoritma: BUBBLE SORT
![Page 43: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/43.jpg)
7 4 5 8 10Awal
Bubble Sort: tahap demi tahap
![Page 44: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/44.jpg)
7 4 5 8 10
7 4 5 8 10Step-1
Awal
Bubble Sort: tahap demi tahap
![Page 45: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/45.jpg)
7 4 5 8 10
7 4 5 10 8Step-1
Awal
Bubble Sort: tahap demi tahap
![Page 46: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/46.jpg)
7 4 5 8 10
7 4 10 5 8Step-1
Awal
Bubble Sort: tahap demi tahap
![Page 47: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/47.jpg)
7 4 5 8 10
7 10 4 5 8Step-1
Awal
Bubble Sort: tahap demi tahap
![Page 48: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/48.jpg)
7 4 5 8 10
10 7 4 5 8Step-1
Awal
Bubble Sort: tahap demi tahap
![Page 49: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/49.jpg)
7 4 5 8 10
10 7 4 5 8
10 7 4 5 8
Step-1
Awal
Step-2
Bubble Sort: tahap demi tahap
![Page 50: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/50.jpg)
7 4 5 8 10
10 7 4 5 8
10 7 4 8 5
Step-1
Awal
Step-2
Bubble Sort: tahap demi tahap
![Page 51: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/51.jpg)
7 4 5 8 10
10 7 4 5 8
10 7 8 4 5
Step-1
Awal
Step-2
Bubble Sort: tahap demi tahap
![Page 52: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/52.jpg)
7 4 5 8 10
10 7 4 5 8
10 8 7 4 5
Step-1
Awal
Step-2
Bubble Sort: tahap demi tahap
![Page 53: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/53.jpg)
7 4 5 8 10
10 7 4 5 8
10 8 7 4 5
10 8 7 4 5
Step-1
Awal
Step-2
Step-3
Bubble Sort: tahap demi tahap
![Page 54: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/54.jpg)
7 4 5 8 10
10 7 4 5 8
10 8 7 4 5
10 8 7 5 4
Step-1
Awal
Step-2
Step-3
Bubble Sort: tahap demi tahap
![Page 55: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/55.jpg)
7 4 5 8 10
10 7 4 5 8
10 8 7 4 5
10 8 7 5 4
Step-1
Awal
Step-2
Step-3
Bubble Sort: tahap demi tahap
![Page 56: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/56.jpg)
7 4 5 8 10
10 7 4 5 8
10 8 7 4 5
10 8 7 5 4
10 8 7 5 4
Step-1
Awal
Step-2
Step-3
Step-4
Bubble Sort: tahap demi tahap
![Page 57: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/57.jpg)
Bubble Sort (3)
![Page 58: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/58.jpg)
Bubble Sort (4)
![Page 59: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/59.jpg)
Bubble Sort (5)
![Page 60: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/60.jpg)
Bubble Sort (6)
• Versi 1
• Versi 2
![Page 61: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/61.jpg)
Bubble Sort (6)
• Dengan prosedur diatas, data terurut naik (ascending), untuk urut turun (descending) silahkan ubah bagian:
if (data[j]<data[j-1]) tukar(&data[j],&data[j-1]);
Menjadi:
if (data[j]>data[j-1]) tukar(&data[j],&data[j-1]);
• “The bubble sort is an easy algorithm to program, but it is slower than many other sorts”
![Page 62: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/62.jpg)
Exchange Sort
• Sangat mirip dengan Bubble Sort• Banyak yang mengatakan Bubble Sort sama dengan Exchange
Sort• Pebedaan : dalam hal bagaimana membandingkan antar
elemen-elemennya.– Exchange sort membandingkan suatu elemen dengan elemen-elemen
lainnya dalam array tersebut, dan melakukan pertukaran elemen jika perlu. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).
– Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu seterusnya.
![Page 63: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/63.jpg)
Exchange Sort (2)
![Page 64: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/64.jpg)
Exchange Sort (3)
![Page 65: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/65.jpg)
Exchange Sort (4)
![Page 66: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/66.jpg)
Exchange Sort (5)
• Prosedur Exchange Sort
![Page 67: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/67.jpg)
Selection Sort
• Merupakan kombinasi antara sorting dan searching• Untuk setiap proses, akan dicari elemen-elemen yang belum
diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.
• Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]).
• Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
![Page 68: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/68.jpg)
Selection Sort: contoh
5 2 4 6 1 3
1 2 3 4 5 6
1 2
3 4
5 6
1 2 4 6 5 3
1 2 4 6 5 3
1 2 3 6 5 4
1 2 3 4 5 6
Carilah elemen terkecil &
tukar dengan “5”
1 fixed. Carilah elemen terkecil
& tukar dengan “2”
1,2 fixed. Carilah elemen
terkecil & tukar dengan “4”
1,2,3 fixed. Carilah elemen
terkecil & tukar dengan “6”
1,2,3,4 fixed. Carilah elemen
terkecil & tukar dengan “5”
1,2,3,4,5 fixed, otomatis elemen
terakhir sudah pada posisi yang
benar
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
![Page 69: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/69.jpg)
Selection Sort (2)
![Page 70: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/70.jpg)
Beberapa Algoritma Sorting
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort
![Page 71: Matriks dan sorting kel. bagus samsu vicky](https://reader034.vdokumen.com/reader034/viewer/2022052316/559c648b1a28abc10c8b4743/html5/thumbnails/71.jpg)
Bubble Sort: pseudocode
BUBBLESORT(A)
1 for i←1 to length[A]
2 do for j←length[A] downto i+1
3 do if A[j] < A[j-1]
4 then exchange A*j+ ↔ A*j-1]