sorting
Sorting
langkah pertama 20 > 7 maka 7 di jadikan kunci perbandingan berikutnya
langkah kedua 7 < 50 , di langkah ke dua 7 lebih kecil
langkah ketiga 7 < 100 , di langkah ketiga 7 masih lebih kecil
dan seterusnya ..
setelah perbandingan selesai ternyata tidak ada nilai yg lebih kecil dari 7, maka nilai 7 di pindahkan ke kunci perbandingan awal yaitu 20... hasilnya bisa dilhat di atas ( hasil dari fase 2)
.... lanjut ke fase 3
pada fase tiga ,indeks 0 dan 1 sudah aman (berurutan) jadi tidak perlu di seleksi lagi
langkah pertama 20 < 50 , hasilnya tetap 20 jadi kunci utama
langkah kedua 20 < 100,hasilnya tetap 20 jadi kunci utama
langkah ke tiga/terakhir 20 < 33 ,hasilnya pun tetap
pada fase 3 ini tdak ada perubahan
dan seterusnya sampai semua berurutan
saya menggunakan 5 fase 15 langkah untuk menyelesaikan soal di atas!!!
berikut hasil akhirnya....
"menurut saya cara tercepat pengurutan angka adalah dengan menggunakan selection sort tetapi untuk menangani kasus ini, karena kalau beda soal pasti akan berbeda juga jumlah langkah pada selection sort"
sekian dari saya semoga bermanfaat....
selamat datang di blog saya :)
saya akan menjelaskan tentang apa itu Sorting ....
ada beberapa jenis sorting yaitu di antaranya Buble Sort,Insertion Sort dan Selection Sort
kita mulai dengan yang pertama ...Bubble Sort
ada beberapa jenis sorting yaitu di antaranya Buble Sort,Insertion Sort dan Selection Sort
kita mulai dengan yang pertama ...Bubble Sort
Bubble Sort
Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat kerana itulah dinamakan Bubble yang artinya gelembung.Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil. Secara sederhana bisa didefinisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data di sebelahnya secara terus menerus sampai data berurutan/tidak ada lagi yeng perlu di ubah.
Berikut adalah contoh kasusnya:
langkah" untuk menjawab sebagai berikut :
yg di beri warna merah adalah alur pertukarannya........
berikut ini cara penyelesaiannya :
Fase 1 awali seleksi pengurutan pada data ke dua yaitu adalah indeks 1 bandingkan dengan indeks 0 ,jika nilai data dari indeks 1 lebih kecil dari pada indeks 0 , maka nilai dari indeks 1 menggeser nilai dari indeks 0
fase 2 lanjut seleksi indeks 2 dangan indeks 1 dan indeks 0 ....jika nilai dari indeks 2 lebih kecil dari indeks 1 dan 0, maka nilai indeks 2 bisa langsung menggeser nilai di indeks 1 dan 0......
berikut contoh gambaran alur pergeserannya......
angka yg berwarna merah adalah angka yg terlibat perbandingan :')
saya jelaskan sedikit
pada fase pertama indeks 1 yg bernilai 20 menggeser indeks 0 yg bernilai 100 , karena angka yg lebih kecil akan bergeser ke kiri ~
ok lanjut :')
OKey pada fase dua ada 2 langkah ....pada langkah pertama indeks 2 yg bernilai 7 di bandingkan dangan indek 1 yg bernilai 100, karena 7 lebih kecil maka bergeser ke kiri ....langkah ke dua nilai 7 yg berada di indeks 1 dibandingkan lagi dengan indeks 0 yg bernilai 20, karena 7 lebih kecil maka 7 bergeser lagi ke kiri (menempati indeks 0)......lanjut ke fase 3
seperti yg saya jelaskan tadi ...kita ambil urutan indeks kanan yg belum di seleksi ,indeks ke 3 yg bernilai 50 menggeser indeks 2 yg bernilai 100 (" alasannya sama seperti yg saya jelaskan pada fase - fase sebelumnya")
seleksi akan terus berlangsung sampai indeks terakhir....
saya menggunakan 5 fase yg terdiri dari 15 langkah untuk menyelesaikan soal di atas !!!
berikut hasil akhirnya...
lanjut yg terakhir Selection Sort
langsung sadja ke contoh soalnya
berikut langkah" penyelesaiannya :
pada fase pertama ... langkah pertama 100 di badingkan dengan 20, karena 20 lebih kecil maka nilai 20 menjadi kunci untuk pencarian berikutnya
langkah ke dua 20 di bandingkan dengan 7 -- ok 7 lebih kecil (nilai 7 menjadi kunci pencarian selanjutnya)
langkah tiga 7 di bandingkan dengan 50, karena 7 lebih kecil maka nilai 7 tetap menjadi kunci pencarian...
langkah empat 7 di bandingkan dengan 2, dan nilai 2 lebih kecil maka nilai 2 menjadi kunci pencarian ...
langkah lima 2 di bandingkan dengan 33 ,karena 2 lebih kecil dan nilai 33 adalah nilai terakhir yg di bandingkan (33 berada di indeks terakhir) maka nilai 2 pada indeks 4 di pindahkan ke indeks 0 yg bernilai 100 tadi
langsung contoh gambar alurnya sadja yaa biar enggak bingung '3')/
pada fase pertama
langkah pertama100 > 20 maka 20 di jadikan kunci perbanding selanjutnya
langkah ke dua 20 > 7 maka 7 di jadikan kunci perbandingan berikutnya...
dan seterusnya
ternyata sesudah di banding bandingkan 2 nilai terkecil dari indeks di atas jadi nilai 2 di pindah kan kunci perbandingan awal yaitu 100... hasil bisa dilihat di atas
....lanjut ke fase 2
pada fase dua ,karena indeks 0 yg bernilai 2 sudah diseleksi maka di fase 2 indeks 0 tidak perlu di seleksi lagi...yg di beri warna merah adalah alur pertukarannya........
setelah fase 1 selesai ,kita mengerjakan fase 2 dengan bentuk indeks yg di hasilkan fase 1 tadi....
ok lanjutttt fase 2!
ok saya jelaskan sedikit ,perhatikan !!!...di fase 2 , di langkah 2 dan langkah 5 tidak ada yg berpindah tempat ,karena pada langkah dua 20 lebih kecil dari 50 jadi tidak ada perpindahan tempat pada langkah itu, begitu pula dengan langkah lima 50 lebih kecil dari 100.................
lanjut lagi sobat ke fase 3!!
pertukaran akan terus berlanjut sampai angka pada indeks berurutan mulai dari yg terkecil hingga yg terbesar........
hasil akhir seperti di bawah ini !!!
Setelah selesai pastikan ada fase terakhir yaitu fase seleksi ulang hasil akhir, ini adalah fase yg mengecek semua urutan apakah sudah benar urutan angka pada indeks tersebut...
saya membutuhkan 5 fase untuk menyelesaikan soal di atas !!!
lanjut ke Insertion Sort . . . .
Insertion Sort
Insertion sort adalah sebuah metode pengurutan data dengan menempatkan setiap elemen data pada posisinya dengan cara melakukan perbandingan dengan data – data yang ada, proses yang terjadi pada pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data
ke 2 kemudian disisipkan pada tempat yang sesuai
di bawah ini adalah contoh soalnya :
Fase 1 awali seleksi pengurutan pada data ke dua yaitu adalah indeks 1 bandingkan dengan indeks 0 ,jika nilai data dari indeks 1 lebih kecil dari pada indeks 0 , maka nilai dari indeks 1 menggeser nilai dari indeks 0
fase 2 lanjut seleksi indeks 2 dangan indeks 1 dan indeks 0 ....jika nilai dari indeks 2 lebih kecil dari indeks 1 dan 0, maka nilai indeks 2 bisa langsung menggeser nilai di indeks 1 dan 0......
berikut contoh gambaran alur pergeserannya......
angka yg berwarna merah adalah angka yg terlibat perbandingan :')
saya jelaskan sedikit
pada fase pertama indeks 1 yg bernilai 20 menggeser indeks 0 yg bernilai 100 , karena angka yg lebih kecil akan bergeser ke kiri ~
ok lanjut :')
OKey pada fase dua ada 2 langkah ....pada langkah pertama indeks 2 yg bernilai 7 di bandingkan dangan indek 1 yg bernilai 100, karena 7 lebih kecil maka bergeser ke kiri ....langkah ke dua nilai 7 yg berada di indeks 1 dibandingkan lagi dengan indeks 0 yg bernilai 20, karena 7 lebih kecil maka 7 bergeser lagi ke kiri (menempati indeks 0)......lanjut ke fase 3
seleksi akan terus berlangsung sampai indeks terakhir....
saya menggunakan 5 fase yg terdiri dari 15 langkah untuk menyelesaikan soal di atas !!!
berikut hasil akhirnya...
lanjut yg terakhir Selection Sort
Selection Sort
Selection Sort adalah mencari elemen yang tepat untuk diletakkan d posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebur di temukan, Selection Sort membandingkan elemen yang sekarang dengan elemen berikutnya sampai dengan elemen yg terakhir . Jika di temukan elemen lain yg lebih kecl dari elemen sekaran maka di catat posisinya dan kemudian di tukar..
langsung sadja ke contoh soalnya
berikut langkah" penyelesaiannya :
pada fase pertama ... langkah pertama 100 di badingkan dengan 20, karena 20 lebih kecil maka nilai 20 menjadi kunci untuk pencarian berikutnya
langkah ke dua 20 di bandingkan dengan 7 -- ok 7 lebih kecil (nilai 7 menjadi kunci pencarian selanjutnya)
langkah tiga 7 di bandingkan dengan 50, karena 7 lebih kecil maka nilai 7 tetap menjadi kunci pencarian...
langkah empat 7 di bandingkan dengan 2, dan nilai 2 lebih kecil maka nilai 2 menjadi kunci pencarian ...
langkah lima 2 di bandingkan dengan 33 ,karena 2 lebih kecil dan nilai 33 adalah nilai terakhir yg di bandingkan (33 berada di indeks terakhir) maka nilai 2 pada indeks 4 di pindahkan ke indeks 0 yg bernilai 100 tadi
langsung contoh gambar alurnya sadja yaa biar enggak bingung '3')/
langkah pertama100 > 20 maka 20 di jadikan kunci perbanding selanjutnya
langkah ke dua 20 > 7 maka 7 di jadikan kunci perbandingan berikutnya...
dan seterusnya
ternyata sesudah di banding bandingkan 2 nilai terkecil dari indeks di atas jadi nilai 2 di pindah kan kunci perbandingan awal yaitu 100... hasil bisa dilihat di atas
....lanjut ke fase 2
langkah pertama 20 > 7 maka 7 di jadikan kunci perbandingan berikutnya
langkah kedua 7 < 50 , di langkah ke dua 7 lebih kecil
langkah ketiga 7 < 100 , di langkah ketiga 7 masih lebih kecil
dan seterusnya ..
setelah perbandingan selesai ternyata tidak ada nilai yg lebih kecil dari 7, maka nilai 7 di pindahkan ke kunci perbandingan awal yaitu 20... hasilnya bisa dilhat di atas ( hasil dari fase 2)
.... lanjut ke fase 3
pada fase tiga ,indeks 0 dan 1 sudah aman (berurutan) jadi tidak perlu di seleksi lagi
langkah pertama 20 < 50 , hasilnya tetap 20 jadi kunci utama
langkah kedua 20 < 100,hasilnya tetap 20 jadi kunci utama
langkah ke tiga/terakhir 20 < 33 ,hasilnya pun tetap
pada fase 3 ini tdak ada perubahan
dan seterusnya sampai semua berurutan
saya menggunakan 5 fase 15 langkah untuk menyelesaikan soal di atas!!!
berikut hasil akhirnya....
"menurut saya cara tercepat pengurutan angka adalah dengan menggunakan selection sort tetapi untuk menangani kasus ini, karena kalau beda soal pasti akan berbeda juga jumlah langkah pada selection sort"
sekian dari saya semoga bermanfaat....
Komentar
Posting Komentar