Langsung ke konten utama
Pengantar Pengurutan (Sorting)
 Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik atau disebut juga ascending (dari data kecil ke data lebih besar) ataupun menurun/descending(dari data besar ke data kecil).
Metode Sorting :
  1. Bubble Sort / Pengurutan Gelembung
  2. Selection Sort/Pengurutan Maksimum-minimum
  3. Insertion Sort/Pengurutan sisip
Pengurutan atau sorting berarti menyusun elemen-elemen dengan urutan tertentu, yaitu urut naik (ascending) atau urut turun (descending). Urutan naik berarti susunan elemen dari yang terkecil sampai dengan yang terbesar, misal elemen {3, 1, 7, 5} diurutkan naik menjadi {1, 3, 5, 7}. Sebaliknya, urutan turun berati susunan elemen dari yang terbesar sampai dengan yang terkecil, misal elemen {3, 1, 7, 5} diurutkan turun menjadi {7, 5, 3, 1}. Susunan terurut akan memberikan susunan data yang lebih berarti.

#include<iostream>
using namespace std;

int main()
{   int a,k,c,d,g;
    k=4;
    int b[4];

    cout<<"BUBBLE SORT BY ZEFTAADETYA.BLOGSPOT.COM"<<endl;
    cout<<"mengurutkan nilai dari besar ke kecil"<<endl<<endl;
    for(a=0;a<k;a++)
    {
        cout<<"Masukkan nilai "<<a+1<<" : ";cin>>b[a];
    }
    for(a=0;a<k-1;a++)
    {

        for(d=a+1;d<k;d++)
        {
        c=a;
            if(b[c]<b[d])
            {
                c=d;
            }
        g=b[c];
        b[c]=b[a];
        b[a]=g;
        }

    }
    cout<<"\n setelah diurutkan akan menjadi : \n";
    for(a=0;a<k;a++)
    {
        cout<<b[a]<<" \n";

    }
}


Komentar

Posting Komentar

Postingan populer dari blog ini

Pencarian Biner (Binary Search) Pada algoritma pencarian biner, data sudah dalam keadaan terurut (untuk mudahnya diasumsikan urut naik). Contoh dalam kehidupan sehari-hari, seperti orang mencari nomor telepon pada buku telepon. Setiap kali pencarian, kunci akan selalu dibandingkan dengan data yang berada di tengah ( middle ), bila sama berarti data ketemu, bila tidak, akan “dilihat” apakah data ada di sebelah “kiri” (artinya data lebih kecil dari data di tengah) atau di sebelah “kanan” (artinya data lebih besar dari data di tengah). Bila data ada di sebelah kiri, dilakukan pencarian dengan cara yang sama (sementara data yang berada di sebelah kanan akan diabaikan). Jadi, setiap kali pencarian, data selalu “dibelah” menjadi dua bagian (biner), sampai pada “titik tertentu” (bila sama dengan titik tengah, pencarian tidak dilakukan lagi, bila tidak, sampai pada perbandingan terakhir data juga tidak sama, berarti data tidak ditemukan pada array aray ). Berikut adalah algoritmanya:...
Posting Komentar
Baca selengkapnya
KOMPONEN-KOMPONEN KOMPUTER DAN FUNGSINYA Pada kesempatan ini saya akan membahas mengenai komponen-komponen komputer beserta fungsinya. Seperti yang kita ketahui perkembangan ilmu teknologi setiap waktu semakin canggih, dan salah satu hasil dari kecangihan teknologi adalah komputer atau pc. Hampir semua orang sudah tidak asing lagi dengan istilah komputer, bahkan sebagian mereka tidak bisa lepas dari salah satu alat canggih ini, baik karena faktor pekerjaan atau hanya untuk bermain game sebagai hiburan. Di dalam koputer terdapat komponen-komponen komputer, apa saja itu??? Dan apa fungsinya??? Untuk menjawab pertanyaan-pertanyaan   tersebut maka saya akan membahasnya pada kesempatan ini. 1.      motherboard/mainboard Motherboard/mainboard adalah   sebagian dari perangkat keras komputer yang paling utama dan penting. Karena berisi sistem BIOS (Basic Input output System). Fungsi dari motherboardnya sendiri adalah sebagai pusat semua pe...
Posting Komentar
Baca selengkapnya
SEKUEN       S ekuen adalah sederetan pernyataan-pernyataan yang urutan dan pelaksanaan eksekusinya runtut, yang lebih dahulu ditemukan akan dikerjakan terlebih dahulu. Bila urutan pernyataan dibalik, akan mempunyai makna yang berbeda. Dilihat dari cara kerjanya, atau tugas yang dikerjakannya, , ada tiga macam atau tiga kategori pokok komponen instruksi dalam algoritma, yaitu :Assignment Statement, Input / Output Statement, dan Control Statement. yang maish dapat ditambahkan satu macam lagi yaitu Call Statement, dan return Statement. Tapi bila dilihat dari struktur alur atau urutan pelaksanaan instruksi untuk ketiga komponen diatas, bagaimana mereka tersusun atau terangkai menjadi suatu algoritma, atau program sedemikian rupa sehingga akan terbentuk tiga macam struktur flow yaitu : 1. Sequential flow, (aliran yang dikerjakan urut sesuai urutan penulisan ) 2. Branch flow, (aliran yang melakukan pencabangan) – Uncoditional Branch flow, – Conditional Branch flo...
Posting Komentar
Baca selengkapnya