Selection Sort

PROGRAM SELECTION SORT

Hallo guys..

Kali ini gua mau sharing materi sorting. Yaitu selection sort.

Selection sort memiliki algoritma mencari data terkecil dari data awal sampai akhir kemudian data ditukar sesuai dengan posisinya.

Dari pada bingung lebih baik langsung ke programnya..

#include <iostream>

using namespace std;

main()

{

   int angka[10];

    int batas;

    int terkecil;

    int tukar;

    cout<<"masukkan batas : ";

    cin>>batas;

     for(int x=0;x<batas;x++)

     {

         cout<<"input : ";

         cin>>angka[x];

     }

    for(int x=0;x<batas;x++)

    {

// pertama kita buat variabel untuk menampung data terkecil

        terkecil=x;

        for(int y=x+1;y<=batas-1;y++)

        {

            if(angka[y]<angka[terkecil])

            {

           //proses pertukaran nilai

                terkecil=y;

            }

        }    

   //proses petukaran data

        tukar=angka[terkecil];

        angka[terkecil] = angka[x];

        angka[x]=tukar;

    }

    cout<<"Asending"<<endl;

    for(int x=0;x<batas;x++)

    {

        cout<<"|"<<angka[x];

    }

     for(int x=0;x<batas;x++)

    {

// pertama kita buat variabel untuk menampung data terkecil

        terkecil=x;

        for(int y=x+1;y<batas-x;y++)

        {

            if(angka[y]>angka[terkecil])

            {

//proses pertukaran nilai

                terkecil=y;

            }

       }

//proses petukaran data

        tukar=angka[terkecil];

        angka[terkecil] = angka[x];

        angka[x]=tukar;

    }

    cout<<"\nDesending"<<endl;

    for(int x=0;x<batas;x++)

    {

        cout<<"|"<<angka[x];

    }

}

hasil program :