SORTING
Pengurutan atau sorting adalah sekumpulan instruksi yang bertugas mengurutkan sekumpulan data. Ada dua jenis pengurutan yaitu pengurutan menaik (ascending) dan pengurutan menurun (descending). Berdasarkan cara kerjanya, pengurutan dibagi tiga yaitu
Pengurutan Sisipan (Insertion Sort), Pengurutan Seleksi (Selection Sort), dan Pengurutan Gelembung (Bubble Sort).
Setiap metode pengurutan selalu didasarkan pada kriteria. Kriteria adalah suatu kondisi yang menyatakan minimum atau maksimum, tergantung pada jenis pengurutan, menaik atau menurun.
PENGURUTAN SISIPAN
Pengurutan sisipan merupakan suatu metode pengurutan yang menjadikan sebuah data sebagai data sisip, yang kemudian membandingkan data sisip tersebut dengan data-data sebelumnya, lalu meletakkan data sisip tersebut pada tempat yang sesuai.
Pada perulangan pertama data pada indeks kedua dijadikan data sisip, kemudian dibandingkan dengan data pertama. Jika ternyata memenuhi kriteria maka data tersebut diletakkan pada tempat yang sesuai. Selanjutnya pada perulangan kedua data pada indeks ketiga dijadikan data sisip, kemudian dibandingkan dengan data pertama dan data kedua. Jika memenuhi kriteria maka data tersebut diletakkan pada tempat yang sesuai, demikian seterusnya.
ket:
Java : menggunakan kotak dialog JOptionPane.
Algoritma :nama algoritma,awal algoritma.
Java : nama kelas (yang juga merupakan awal kelas), awal program utama (main program).
Algoritma : deklarasi array bilangan bertipe integer dengan jumlah indeks sebanyak n.
Java : meminta nilai n dan mendefenisikan n sebagai banyaknya bilangan.
Algoritma : deklarasi variabel.
Algoritma : awal deskripsi,meminta nilai n dan mendefenisikan n sebagai banyaknya bilangan.
Java : deklarasi variabel.
Algoritma : perulangan untuk mengisi indeks array bilangan. Lalu merekam setiap indeks array bilangan dan menyimpannya pada variabel outputawal.
Java : perulangan untuk mengisi indeks array bilangan. Lalu merekam setiap indeks array bilangan dan menyimpannya pada variabel outputawal.
Algoritma : perulangan untuk mengurutkan data.
Java : perulangan untuk mengurutkan data.
PENGURUTAN SELEKSI
Pengurutan seleksi merupakan suatu metode pengurutan yang membandingkan beberapa data dan memilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan ke depan.
Pada perulangan pertama dilakukan perbandingan dari data pertama hingga data terakhir, lalu dipilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan dengan data pertama. Selanjutnya pada perulangan kedua dilakukan perbandingan dari data kedua hingga data terakhir, lalu dipilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan dengan data kedua, demikian seterusnya.
PENGURUTAN SELEKSI
Pengurutan seleksi merupakan suatu metode pengurutan yang membandingkan beberapa data dan memilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan ke depan.
Pada perulangan pertama dilakukan perbandingan dari data pertama hingga data terakhir, lalu dipilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan dengan data pertama. Selanjutnya pada perulangan kedua dilakukan perbandingan dari data kedua hingga data terakhir, lalu dipilih satu data yang memenuhi kriteria, kemudian data tersebut ditukartempatkan dengan data kedua, demikian seterusnya.
PENGURUTAN GELEMBUNG
Pengurutan gelembung merupakan suatu metode pengurutan yang membandingkan dua buah data secara terus-menerus. Proses membandingkan akan berhenti saat proses perulangan selesai.
Pada setiap perulangan hanya terjadi satu kali proses perbandingan. Pada perulangan pertama dilakukan perbandingan antara data pertama dan data kedua. Selanjutnya pada perulangan kedua dilakukan perbandingan antara data kedua dan data ketiga, demikian seterusnya.
Tidak ada komentar:
Posting Komentar