Pengertian Dan Contoh Selection Sort (mengurutkan angka/bilangan) pada Program Dev C++

Pengertian dan contoh SELECTION SORT (Pengurutan Bilangan atau Angka) pada Pemrograman C++ 

Sebelum ke permasalahannya kita harus tau apa itu c++?
Saya akan me riview sedikit tentang pemrograman c++.
C++ adalah bahasa pemrograman komputer yang di buat oleh Bjarne Stroustrup, yang merupakan perkembangan dari bahasa C dikembangkan di Bong Labs (Dennis Ritchie) pada awal tahun 1970-an, Bahasa itu diturunkan dari bahasa sebelumnya, yaitu B, Pada awalnya, bahasa tersebut dirancang sebagai bahasa pemrograman yang dijalankan pada sistem Unix, Pada perkembangannya, versi ANSI (American National Standart Institute) Bahasa pemrograman C menjadi versi dominan, Meskipun versi tersebut sekarang jarang dipakai dalam pengembangan sistem dan jaringan maupun untuk sistem embedded, Bjarne Stroustrup pada Bel labs pertama kali mengembangkan C++ pada awal 1980-an. Untuk mendukung fitur-fitur pada C++, dibangun efisiensi dan sistem support untuk pemrograman tingkat rendah (low level coding). sumber https://id.wikipedia.org/wiki/C%2B%2B

Sekarang Apa sih SELECTION SORT itu?
Nah sekarang saya akan menjelaskan sedikit tentang materi ini.

Selection Sort adalah pencarian elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,

Selection Sort dapat Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang
maka dicatat posisinya dan kemudian ditukar.

Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter.Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun) Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.

Metode sorting adalah dimana elemen- elemen di perbandingkan satu-persatu sampai pada elemen terakhir dan disusun berdasarkan ketentuan ketentuan berlaku (terbesar atau terkecil).

Contoh Penggambaran Metode SORTING

Contoh Kasus Selection Sort (Pengurutan)
Jika kita mempunyai banyak bilangan atau angka yang tidak urut
Misal = 21-33-11-4-2-87-4-1-7-9-1-2 nah sekarang bagaimana cara mengurutkannya agar menjadi = 1-1-2-2-4-7-9-11-21-33-87 ?
Dengan aplikasi pemrograman c++ ini sangat mudah untuk mengurutkannya, tinggal kita masukkan angka yang ada sebanyak-banyaknya dan kita enter langsung berurutan.

Yuukk angsung saja kita ke contoh programnya seperti sourcode c++ di bawah ini..

#include<iostream>
using namespace std;

void seleksi(int data[],int n);/*prototipe fungsi*/
int main()
{
    int i;
    int n=9;//index terbesar
    int data[]={20,10,32,100,60,12,70,25,45,65};
   
    cout<<"Sebelum di urutkan :"<<endl;
    for(i=0;i<n;i++)
        cout<<data[i]<<" ";
        cout<<endl;
   
    cout<<"___________________________________________________"<<endl;
    seleksi (data, n);
    cout<<"Setelah diurutkan"<<endl;
    for(i=0;i<=n;i++)
        cout<<data[i]<<" ";
        cout<<endl;
}
void seleksi(int Array1[],int n)
{
    int i,j,tmp,imaxs;
    for(i=n;i>=1;i--)
    {
        imaxs=0;
        for(j=1;j<=i;j++)
        {
            if (Array1[j]>Array1[imaxs])
            imaxs=j;
        }
        tmp=Array1[imaxs];
        Array1[imaxs]=Array1[i];
        Array1[i]=tmp;
    }
}

Jika sudah di copy ke dev c++ anda, save projectnya dan running atau jalankan programnya maka akan tampil seperti di bawah :

Banyak programmer memakai metode selection sor ini untuk mempermudah mengurutkan data-datanya.

Note : Setiap programmer pasti mempunyai cara masing-masing untuk membuat kode programnya, jadi jika anda kesulitan memahami kode/sourcode di atas maka langkah terbaiknya anda harus menemukan pembelajaran anda sendiri dengan semangat dan pantang menyerah.

Terimakasih Telah Berkunjung.
Semoga Bermanfaat..

Author : Unknown

Share this

Related Posts