SORTING

-

Algoritma erat hubungannya dengan pemrograman komputer, salah satu contoh dari algoritma dalam pemrograman adalah Sorting (pengurutan).

Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma sorting merupakan hal yang sangatlah berguna.
Berikut penjelasan tentang sorting serta jenis jenis-jenis sorting.

Pengertian Algoritma Sorting
Algoritma sorting adalah suatu metode atau teknik untuk mengurutkan data atau elemen-elemen dalam suatu struktur data secara teratur. Algoritma sorting merupakan salah satu konsep penting dalam pemrograman, tujuannya untuk mengubah data yang tidak teratur menjadi urutan yang teratur, misalnya dari data yang tidak terurut menjadi data yang terurut menaik atau menurun.

Jenis Algoritma Sorting
1. Bubble Sort
Bubble Sort adalah salah satu algoritma sorting yang paling sederhana. Algoritma ini bekerja dengan membandingkan elemen-elemen berpasangan dalam daftar dan menukar mereka jika diperlukan. Proses ini terus berlanjut hingga semua elemen berada dalam urutan yang benar.

2. Quick Sort
Quick Sort adalah algoritma yang mengurutkan dengan lebih efisien. Ia membagi daftar menjadi dua bagian, lalu mengurutkan setiap bagian secara terpisah. Kemudian, hasilnya digabungkan untuk mendapatkan daftar yang terurut.

3. Merge Sort
Merge Sort juga membagi daftar menjadi dua bagian, tapi dia mengurutkan masing-masing bagian secara terpisah dan kemudian menggabungkannya untuk mendapatkan daftar yang terurut. Algoritma ini dikenal karena efisiensinya dalam mengurutkan data yang besar.

4. Selection Sort
Selection Sort bekerja dengan cara mencari elemen terkecil dalam daftar dan menukarnya dengan elemen pertama. Proses ini terus berlanjut untuk elemen-elemen berikutnya hingga seluruh daftar terurut.

5. Insertion Sort
Insertion Sort membandingkan setiap elemen dengan elemen-elemen sebelumnya dan memasukkannya ke dalam posisi yang benar dalam daftar yang terurut. Algoritma ini efisien untuk daftar kecil.

6. Shell Sort
Shell Sort adalah variasi dari Insertion Sort yang lebih efisien. Ia membandingkan dan menukar elemen-elemen yang terletak dalam jarak tertentu, lalu secara bertahap mengurutkan daftar tersebut hingga menjadi terurut.

Postingan populer dari blog ini

Algoritma dan Struktur Data

-
Gambar
Berikut ini Pembahasan dari Algoritma dan Stuktur Data.Apa aja sih manfaat serta kaitannya? Yuk simak Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya. PENGERTIAN STRUKTUR DATA Struktur data adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau pangkalan data sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. MANFAAT STRUKTUR DATA Struktur data merupakan sesuatu yang berfungsi untuk  mengorganisasikan data sedemikian rupa sehingga implementasi ( penerapan ) atau pemeliharaan logika program menj...
Baca selengkapnya

ARRAY

-
Gambar
                                   Array atau disebut juga dengan lurik ditemukan di data Pascal, C, Jawa dan juga PHP. Tipe data kerap ditemukan di dalam dunia pemrograman, seperti di tahap awal pembuatan program. Dari sanalah pembuat program perlu menentukan tipe data yang dipakai. Ada sejumlah tipe data dan salah satunya adalah Array. Tipe data ini juga memiliki beberapa jenis, yaitu satu dimensi dan juga dua dimensi. Agar Anda lebih memahami lebih jelas mengenai data Array, simak pengertian, jenis, kelebihan dan kekurangannya. PENGERTIAN Array atau larik adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya.  Karakteristik Array  1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis). 2. Mempunyai Type...
Baca selengkapnya

LINKED LIST

-
Gambar
PENGERTIAN LINK LIST Linked List adalah salah satu struktur data penting dalam pemrograman yang digunakan untuk menyimpan dan mengelola data secara dinamis. Struktur data ini memungkinkan kita untuk dengan mudah membuat tempat baru untuk menyimpan data kapan saja dibutuhkan. Dalam Linked List, data disimpan dalam bentuk simpul atau node yang saling terhubung satu sama lain dengan menggunakan referensi atau alamat dari simpul selanjutnya dalam urutan. Setiap simpul berisi dua hal penting: data yang ingin kita simpan dan alamat referensi ke simpul berikutnya dalam urutan. Dengan begitu, setiap simpul dapat menyimpan data dan mengetahui alamat simpul selanjutnya. Linked list adalah strukur data linier berbentuk rantai simpul di mana setiap simpul menyimpan 2 item, yaitu nilai data dan pointer ke simpul elemen berikutnya. Berbeda dengan array, elemen linked list tidak ditempatkan dalam alamat memori yang berdekatan melainkan elemen ditautkan menggunakan pointer. KAR...
Baca selengkapnya