Dokumen tersebut membahas mengenai pengertian algoritma sorting dan contoh metode sorting seperti bubble sort dan selection sort. Algoritma sorting digunakan untuk mengurutkan data secara teratur dengan cara membandingkan dan menukar posisi data. Metode bubble sort bekerja dengan menukar posisi data jika data sebelumnya lebih besar, sedangkan selection sort memilih data terkecil untuk ditukar ke posisi pertama.
Prakarsa Perubahan dengan Kanvas ATAP & BAGJA.pptx
Nelson weldy
1. Metode Sorting dan Aplikasinya
Tugas Kuliah Algoritma dan Struktur Data
Nelson weldy simamora
Manajemen Informatika
Politeknik Negeri Lampung
Bandar Lampung, Lampung
Nelson@polinela.ac.id
I.PENGERTIAN ALGORITMA SORTING
Sorting adalah sebuah proses merangkai benda
dalam urutan tertentu dan/atau dalam himpunan
yang berbeda, dan oleh karena itu dia memiliki dua
arti umum yang berbeda.
1.Pengurutan : merangkai benda yang sejenis,
sekelas, dll, dalam urutan yang teratur.
2.Kategorisasi : pengelompokan dan pemberian
label kepada benda dengan sifat yang serupa.
Mensortir informasi atau data
Salah satu cara sorting yang penting adalah
mengatur benda informasi dalam urutan alfabetik
sesuai dengan hubungan penyusunan yang telah
didefinisikan sebelumnya, misal ketika seseorang
mensortir buku-buku di perpustakaan berdasarkan
judul, subyek atau penulis (Biasanya diurutkan
dalam urutan membesar).
Urutan yang dihasilkan dapat membesar atau
mengecil, karena biasanya seluruh sorting adalah
sorting angka.
Sorting dalam ilmu komputer adalah salah satu
subjek riset yang paling luas karena kebutuhan
mempercepat operasi dalam ribuan atau jutaan data
selama operasi pencarian.
Tujuan utama mensortir informasi adalah untuk
mengoptimalkan tugas tertentu. Pada umumnya, ada
dua cara pengelompokan informasi: berdasarkan
kategori, misal sebuah katalog belanja di mana
barang disusun bersama di bawah judul seperti
‘rumah’, ‘olah raga’, ‘pakaian wanita’, dll. dan
berdasarkan intensitas seperti harga, misal dari yang
termurah sampai yang termahal.Jenis-jenis
algoritma penjadwalan adalah sebagai berikut :
MACAM-MACAM SORTING
1. Nonpreemptive, menggunakan konsep :
a. FIFO (First In First Out) atau FCFS (First Come
First Serve)
b. SJF (Shortest Job First)
c. HRN (Highest Ratio Next)
d. MFQ (Multiple Feedback Queues)
2. Preemptive, menggunakan konsep :
a. RR (Round Robin)
b. SRF (Shortest Remaining First)
c. PS (Priority Schedulling)
d. GS (Guaranteed Schedulling)
Klasifikasi lain selain berdasarkan dapat/tidaknya
suatu proses diambil secara paksa adalah klasifikasi
berdasarkan adanya prioritas di proses-proses, yaitu
:
1. Algoritma penjadwalan tanpa berprioritas.
2. Algoritma penjadwalan berprioritas, terdiri dari :
a. Berprioritas static
b. Berprioritas dinamis
PENGERTIAN SORTING
sorting adalah sebuah metode untuk pengurutan data,
misalnya dari data yang terbesar ke data yang terkecil. Dengan
cara program yang dibuat harus dapat membandingkan antar
data yang di inputkan.
Artinya jika ada deretan data, maka data yang pertama akan
membandingkan dengan data yang kedua. Jika data yang
pertama lebih besar dari pada data yang kedua maka data yang
pertama akan bertukar posisi dengan data yang kedua, begitu
seterusnya sampai benar-benar data terurut dari yang terbesar
hingga yang terkecil.
Metode sorting sangat banyak dan berkembang ada Bubble
sort, Selection Sort, Insertion sort, Merge sort, Quick sort.
Metode-metode ini menggunakan caranya sendiri untuk
membandingkan, memeriksa dan menukar posisi data. Namun
tidak semua metode sorting ini efektif. Karena metode sorting
yang paling efektif adalah ketika metode tersebut dapat
melakukan pengurutan data dengan cepat dan tidak
memerlukan banyak memori.
Pengetian Metode Bubbel Sort dan Metode Selection Sort
2. 1. Pengetian Metode Bubbel Sort
Bubble sort (metode gelembung) adalah metode atau
algoritma pengurutan dengan cara melakukan penukaran data
dengan tempat disebelahnya jika data sebelum lebih besar dari
pada data sesudahnya secara terus menerus sampai bisa
dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan,
atau telah terurut dengan benar. Jika tidak ada perubahan
berarti data sudah terurut. Disebut pengurutan gelembung
karena masing-masing kunci atau data akan dengan lambat
menggelembung atau membandingan data ke posisinya yang
tepat.
Metode ini mudah dipahami dan diprogram, tetapi bila
dibandingkan dengan metode lain yang kita pelajari, metode
ini merupakan metode yang paling tidak efisien karena
memiliki banyak pertukara sehingga memerlukan
pengalokasian memori yang besar untuk menjalankan metode
ini.
2. Pengertian Metode Selection Sort
Selection Sort berbeda dengan Bubble sort. Selection Sort
pada dasarnya memilih data yang akan diurutkan menjadi dua
bagian, yaitu bagaian yang sudah diurutkan dan bagian yang
belum di urutkan.
Langkah pertama dicari data terkecil dari data pertama sampai
data terakhir. Kemudian data terkecil ditukar dengan data
pertama. Dengan demikian, data pertama sekarang
mempunyai nilai paling kecil dibanding data yang lain.
Langkah kedua, data terkecil kita cari mulai dari data kedua
sampai terakhir. Data terkecil yang kita peroleh ditukar
dengan data kedua dan demikian seterusnya sampai semua
elemen dalam keadaan terurutkan. Metode ini lebih efektif
dari pada metode bubble karena tidak memerlukan banyak
pertukaran dan pengalokasian memori.
Pengurutan data dalam struktur data sangat
penting untuk data yang beripe data numerik
ataupun karakter.
Pengurutan dapat dilakukan secara ascending
(urut naik) dan descending (urut turun)
Pengurutan (Sorting) adalah proses menyusun
kembali data yang sebelumnya telah disusun
dengan suatu pola tertentu, sehingga tersusun
secara teratur menurut aturan tertentu.
Contoh:
Data Acak : 5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25
Descending : 25 10 8 6 5 3 1
Bubble Sort
Metode sorting termudah
Diberi nama “Bubble” karena proses pengurutan
secara berangsur-angsur bergerak/berpindah ke
posisinya yang tepat, seperti gelembung yang
keluar dari sebuah gelas bersoda.
Bubble Sort mengurutkan data dengan cara
membandingkan elemen sekarang dengan
elemen berikutnya.
Contoh
Contoh insert selection
Contoh selection
DAFTAR PUSTAKA
[1] 1http://algoritmadanbasisdata.blogspot.com/2012/04/pengertian-
sorting.html
2 www.teknologi-informasi.net › algoritma › sorting