2. TIKA CHANDRAENI SEPTIANNA ( 10018058 )
PROGRAM SORTING DENGAN CARA MANUAL MENGGUNAKAN ALGORITMA
Diberikan data [ 8, 4, 7, 3, 1, 2, 6, 5 ]
Dilakukan pengurutan data dengan menggunakan 3 cara, yaitu :
è
Bubble sort
Penjelasan Langkahnya :
data [ 8, 4, 7, 3, 1, 2, 6, 5 ], i=1, j=2
[ 4, 8, 7, 3, 1, 2, 6, 5 ] --> 4 dibandingkan 8 ,karena lebih besar 8 sehingga ditukar posisi
[ 3, 8, 7, 4, 1, 2, 6, 5 ] i=1, j=3
[ 1, 8, 7, 4, 3, 2, 6, 5 ] i=1, j=4 à ini merupakan tahap pertama
[ 1, 7, 8, 4, 3, 2, 6, 5 ] i=2, j=3
[ 1, 4, 8, 7, 3, 2, 6, 5 ] i=2, j=4
[ 1, 3, 8, 7, 4, 2, 6, 5 ] i=2, j=5
[ 1, 2, 8, 7, 4, 3, 6, 5 ] i=2, j=6 à ini merupakan tahap kedua
[ 1, 2, 7, 8, 4, 3, 6, 5 ] i=3, j=4
[ 1, 2, 4, 8, 7, 3, 6, 5 ] i=3, j=5
[ 1, 2, 3, 8, 7, 4, 6, 5 ] i=3, j=6 à ini merupakan tahap ketiga
[ 1, 2, 3, 7, 8, 4, 6, 5 ] i=4, j=5
[ 1, 2, 3, 4, 8, 7, 6, 5 ] i=4, j=6 à ini merupakan tahap keempat
[ 1, 2, 3, 4, 7, 8, 6, 5 ] i=5, j=6
[ 1, 2, 3, 4, 6, 8, 7, 5 ] i=5, j=7
[ 1, 2, 3, 4, 5, 8, 7, 6 ] i=5, j=8 à ini merupakan tahap kelima
[ 1, 2, 3, 4, 5, 7, 8, 6 ] i=6, j=7
[ 1, 2, 3, 4, 5, 6, 8, 7 ] i=6, j=8 à ini merupakan tahap keenam
[ 1, 2, 3, 4, 5, 6, 7, 8 ] i=7, j=8 à ini merupakan tahap ketujuh
[ 1, 2, 3, 4, 5, 6, 7, 8 ] --> ini adalah hasil pengurutan data
Cara kerja :
Ada sederetan data yaitu [ 8, 4, 7, 3, 1, 2, 6, 5 ] dicari urutan datanya dari yang terkecil ke yang terbesar dengan cara bubble sort dimana setiap data dibandingkan antara data yang sebelah kiri dengan data yang sebelah kanan ketika data sebelah kanan lebih besar maka data tersebut bertukar posisinya.
Insertion sort
Penjelasan Langkahnya :
Data [ 8, 4, 7, 3, 1, 2, 6, 5 ]
[ 4, 8, 7, 3, 1, 2, 6, 5 ] 4 bertukar posisi dengan 8 karena 4 < 8, ini tahap pertama
[ 4, 7, 8, 3, 1, 2, 6, 5 ] 7 bertukar posisi dengan 8 karena 7 < 8, ini tahap kedua
[ 3, 4, 7, 8, 1, 2, 6, 5 ] 3 bertukar posisi dengan 8 karena 3 < 8, ini tahap ketiga
[ 1, 3, 4, 7, 8, 2, 6, 5 ] 1 bertukar posisi dengan 8 karena 1 < 8, ini tahap keempat
[ 1, 2, 3, 4, 7, 8, 6, 5 ] 2 akan bergeser kedepan sesudah 1, yang lain bergeser kekanan, ini tahap kelima
[ 1, 2, 3, 4, 6, 7, 8, 5 ] 6 bertukar dengan 7, yang lain bergeser kekanan, ini tahap keenam
[ 1, 2, 3, 4, 5, 6, 7, 8 ] 5 akan bertukar posisi dengan 6, yang lain bergeser kekanan, ini tahap ketujuh
[1, 2, 3, 4, 5, 6, 7, 8 ] tahap akhir semua data terurut
Cara kerja :
Ada sederetan data yaitu [ 8, 4, 7, 3, 1, 2, 6, 5 ] dicari urutan datanya dengan menyisipkan atau menukarkan angka ke ururan yang tepat dengan mengecek elemen array yang terletak disebelah kirinya. data akan selalu dicek dan dibandikkan hingga mencapai data yang ke - n sehingga data yang awalnya tidak terurut menjadi terurut.
Selection sort
Penjelasan Langkahnya :
Data [ 8, 4, 7, 3, 1, 2, 6, 5 ]
[ 1, 4, 7, 3, 8, 2, 6, 5 ] ini tahap pertama
[ 1, 2, 7, 3, 8, 4, 6, 5 ] ini tahap kedua
[ 1, 2, 3, 7, 8, 4, 6, 5 ] ini tahap ketiga
[ 1, 2, 3, 4, 8, 7, 6, 5 ] ini tahap keempat
[ 1, 2, 3, 4, 5, 7, 6, 8 ] ini tahap kelima
[ 1, 2, 3, 4, 5, 6, 7, 8 ] ini tahap keenam
[ 1, 2, 3, 4, 5, 7, 6, 8 ] ini tahap ketujuh
Cara kerjanya :
Ada sederetan data yaitu [ 8, 4, 7, 3, 1, 2, 6, 5 ] dicari urutan datanya dengan cara mencari nilai minimum dan disimpan pada posisi paling awal, kemudian data yang paling awal terkecil sudah dicek lagi namun dari data ke 2 dan sampai dat ke – n dicek dan dicari nilai minimumnya program akan berjalan terus sampai posisi data terurut.
Selamat Mencoba.....
0 komentar:
Posting Komentar