Algoritma Pemrograman - Sorting

-

 Sorting



Sorting, dalam konteks pemrograman, merujuk pada proses mengatur elemen-elemen dalam sebuah koleksi data menjadi urutan tertentu. Urutan ini dapat berdasarkan kriteria seperti nilai, abjad, tanggal, atau kriteria khusus lainnya. Sorting penting dalam pemrograman karena memungkinkan data diolah lebih efisien dan memungkinkan pencarian, pemrosesan, dan analisis data yang lebih mudah.

Ascending dan Descending

Dalam mengurutkan, ada dua cara yang dapat kita pilih yaitu secara menaik atau secara menurun.
  1. Ascending (secara menaik).
    • Ascending mengacu pada urutan data dari nilai terkecil ke nilai terbesar.
    • Dalam konteks sorting, ascending berarti mengatur elemen-elemen data sedemikian rupa sehingga elemen dengan nilai terkecil berada di posisi awal (indeks ke-0), sedangkan elemen dengan nilai terbesar berada di posisi akhir (indeks terakhir).
    • Misalnya, jika kita memiliki koleksi data [5, 2, 7, 1, 9], hasil ascending sortingnya adalah [1, 2, 5, 7, 9].
  2. Descending (secara menurun):
    • Descending mengacu pada urutan data dari nilai terbesar ke nilai terkecil.
    • Dalam konteks sorting, descending berarti mengatur elemen-elemen data sedemikian rupa sehingga elemen dengan nilai terbesar berada di posisi awal (indeks ke-0), sedangkan elemen dengan nilai terkecil berada di posisi akhir (indeks terakhir).
    • Misalnya, jika kita memiliki koleksi data [5, 2, 7, 1, 9], hasil descending sortingnya adalah [9, 7, 5, 2, 1].

Jenis Algoritma Sorting

berikut ini beberapa jenis algoritma sorting yang dapat digunakan.
  1. Bubble Sort
    • Algoritma sederhana dengan kompleksitas waktu O(n^2).
    • Membandingkan dua elemen sekaligus dan menukar posisinya jika urutan salah.
    • Iterasi dilakukan berulang kali hingga tidak ada lagi perubahan yang terjadi.
    • Elemen-elemen terbesar secara bertahap "mengapung" ke akhir koleksi data.
    • Untuk penjelasan lengkapnya silahkan klik disini.
  1. Selection Sort:
    • Algoritma sederhana dengan kompleksitas waktu O(n^2).
    • Mencari elemen terkecil dalam koleksi data dan menukarnya dengan elemen pertama.
    • Melanjutkan mencari elemen terkecil pada sisa koleksi data dan menukarnya dengan elemen kedua, dan seterusnya.
    • Setiap iterasi memperkecil rentang pencarian, dari kiri ke kanan.
  2. Insertion Sort:
    • Algoritma sederhana dengan kompleksitas waktu O(n^2).
    • Membagi koleksi data menjadi bagian terurut dan bagian yang belum diurutkan.
    • Mengambil elemen dari bagian belum diurutkan dan menyisipkannya ke tempat yang tepat di dalam bagian terurut.
    • Setiap iterasi memperbesar bagian terurut, dari kiri ke kanan.
  3. Merge Sort:
    • Algoritma yang menggunakan pendekatan "divide and conquer".
    • Membagi koleksi data menjadi setengahnya secara rekursif hingga mencapai elemen terpisah.
    • Menggabungkan kembali dua setengah koleksi data secara berurutan hingga mendapatkan koleksi data yang terurut.
    • Memiliki kompleksitas waktu O(n log n).
  4. Quick Sort:
    • Algoritma yang menggunakan pendekatan "divide and conquer".
    • Memilih elemen pivot dari koleksi data dan mempartisi data menjadi dua bagian, di mana satu bagian lebih kecil dari pivot dan yang lainnya lebih besar.
    • Melakukan rekursi pada kedua bagian dan menggabungkannya kembali setelah terurut.
    • Memiliki kompleksitas waktu rata-rata O(n log n), tetapi bisa mencapai O(n^2) dalam kasus terburuk.
Selain jenis sorting diatas, masih banyak algoritma sorting lainnya seperti Heap Sort, Radix Sort, dan Counting Sort, yang lebih cocok digunakan untuk kasus-kasus tertentu tergantung pada kriteria dan karakteristik data yang akan diurutkan.

Dalam pemrograman, sorting juga sering digunakan dalam struktur data seperti array, list, atau tabel database. Penggunaan sorting yang efisien dapat meningkatkan kinerja aplikasi, memfasilitasi pencarian data, dan memungkinkan pemrosesan data yang lebih mudah dan terorganisir.

Komentar

Posting Komentar

Postingan populer dari blog ini

Dasar Pemrograman - Tugas Program Mengurutkan Bilangan menggunakan If-Else

-
Gambar
 Berikut ini merupakan contoh program mengurutkan 5 bilangan menggunakan if-else //judul: Program mengurutkan bilangan // oleh: Uly Atmi Azizah // 8 oktober 2022 #include <iostream> using namespace std; //kamus int a, b, c, d, e; string ulang; //diskripsi main () {     cout << "MENGURUTKAN BILANGAN" << endl;     cout << "____________________" << endl;     cout <<""<< endl;     do {     cout <<""<< endl;     cout << "masukan nilai pertama : " ;     cin >> a;     cout << "masukan nilai kedua : " ;     cin >> b;     cout << "masukan nilai  ketiga : ";     cin >> c;     cout << "masukan nilai keempat : ";     cin >> d;     cout << "masukan nilai kelima : " ;     cin >> e;     cout <<""<< endl;  ...
Baca selengkapnya

Chapter 7 : SOCIAL NETWORKING, ENGAGEMENT, AND SOCIAL METRICS - SISTEM INFORMASI

-
Gambar
Social Networking adalah website atau aplikasi yang memungkinkan pengguna dan organisasi untuk terhubung, berkomunikasi, dan membentuk hubungan. Engagement dalam media sosial merujuk pada interaksi pengguna dengan konten yang dibagikan di platform media sosial.  Social Metrics adalah parameter terukur melalui data-data aktivitas sosial. THE CONNECTED GENERATION INFLUENCES BANKING Key Observations Bank, bahkan yang terbesar sekalipun perlu memikirkan konsumer karena media sosial telah memberi mereka suara yang kuat. Mekanisme yang paling efektif bagi bank dalam menangani connected customer adalah dengan memberikan layanan yang baik dan mendengarkan mereka ketika mereka tidak senang. Kejutan buruk maupun biaya tersembunyi akan terungkap dalam postingan negatif. Jika sebuah bank tidak serius melibatkan pelanggan dan membiarkan proses jadul yang merugikan customer service, bank tersebut berisiko mendapatkan dampak negatif baik dari citra maupun pendapatan Banking Industry Background Pa...
Baca selengkapnya

Dasar Pemrograman - Kasus

-
Gambar
Menghitung Luas Segitiga #include <iostream> using namespace std; int main() {     float a, t, luas;     cout << "Program C++ Menghitung Luas Segitiga" << endl;     cout << "====================================" << endl;     cout << endl;     cout << "masukkan alas segitiga: ";     cin >> a;     cout << "Masukkan tinggi segitiga: ";     cin >> t;     cout << endl;     luas = 0.5 * a * t;     cout << "Luas segitiga = "<< luas << endl;     return 0; } hasilnya adalah sebagai berikut Deteksi Angka Prima #include <iostream> using namespace std; int main() {   cout << "Deteksi Angka Prima" << endl;   cout << "===================" << endl;   cout << endl;   int n,i;   bool prima = true;   cout << "Input satu angka bulat: ...
Baca selengkapnya