Makalah ALGORITMA DAN PEMOGRAMAN

DAFTAR ISI

KATA PENGANTAR 1

DAFTAR ISI 2

Pengertian Algoritma Sorting 3

I. BUBBLE SORT 4

II. INSERT SORT 6

III. SELECTION SORT 8

Kekuarangan dan Kelebihan 10

------------------------------------------------------------------------

ALGORITMA SORTING

Dalam ilmu komputer, algoritma pengurutan (sorting adalah):

1. algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu atau

2. prosees pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu.

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. Downoad