Algoritma Selection Sorting C++

Tugas Besar Algoritma Sorting ST3 TELKOM PURWOKERTO

Anggota Kelompok

Bayu Rahmawan ( 14102012 )

Faisal Yudo Hernawan ( 14102019 )

Moh. Fajar Faisaldy ( 14102027 )

Kami menggunakan algoritma sorting selection untuk mengurutkan suatu angka yang acak.

Source Code :

#include <iostream>

#include <iomanip>

#include <conio.h>

using namespace std;

int data[100],data2[100];

int n;

void tukar(int a, int b)

{

    int temp;

    temp = data[b];

    data[b] = data[a];

    data[a] = temp;

}

void selection()

{

    int pos,i,j;

    for (i=1; i<=n-1; i++)

    {

        pos = i;

        for (j= i+1; j<=n; j++)

        {

            if(data[j] < data[pos])

            pos = j;

        }

            if(pos != i)

            tukar(pos,i);

    }

}

int main()

{

    cout << "#Program Sorting Dengan Selection#\n";

    cout << "==================================\n";

    cout << "#   Bayu Rahmawan     14102012   #\n";

    cout << "#   Faisal Yudo H     14102019   #\n";

    cout << "#   Moh. Fajar F      14102027   #\n";

    cout << "==================================\n";

    cout << "Masukan Jumlah Data : ";

    cin >> n;

    cout << endl;

    for (int acak=1; acak<=n; acak++)

    {

        cout << "Masukan Data Ke-" << acak << " : ";

        cin >> data[acak];

        data2[acak] = data[acak];

    }

selection();

cout << endl;

cout << "Data Setelah di Sort : ";

    for (int urut = 1; urut<=n; urut++)

    {

        cout << " " << data[urut];

    }

}

Screnshoot :

Pembahasan Tulisan :

1. Dengan menggunakan Selection sorting, data paling minimum dimaksukan kedalam tmp .
2.  Kemudian membandingkan antara tmp dengan data selanjutnya,
3. Jika data selanjutnya lebih kecil dari tmp maka data tersebut berpindah ke tmp.
4. Proses itu dilakukan sampai data terakhir.
5. Kemudian data pada tmp ditukar dengan data yang paling kiri

Pembahasan Gambar :

Pembahasan Video :

Related Posts:

Tweet