- Selection merupakan kombinasi dari materi sorting dan searching
- Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil (Ascending) atau terbesar (Descending) akan dipertukarkan ke posisi yang tepat di dalam array.
- Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0])/ data pertama, pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1])/ data kedua atau selanjutnya.
- Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.
Contohnya:
- diberikan baris data secara Ascending;
- mengecek data lalu temukan nilai terkecilnya yaitu 1 dan kemudian tukarrkan nilai tersebut dengan data pertama 3
- kemudian temukan nilai terkecil kedua (2) kemudian tukarkan dengan data baris kedua 10
- kemudian angka yang sudah dipindahkan kesebelah kiri maka tidak akan dapat berubah karena data pertama dan data kedua adalah data terkecil dari nilai yang ada pada data.
- lalu pilih cara proses/tukar.
- Lakukan terus menerus hingga semua data berurut
- dan sampai pengurutan selesai.
Berikut adalah contoh program selection pada bahasa pemrograman C++;
#include <iostream>
#include <conio.h>
using namespace std;
int main(void)
{
int array[5]; // An array of integers.
int length = 5; // Lenght of the array.
int i, j;
int firstelement, temp;
//Some input
for (i = 0; i < length; i++)
{
cout << "Enter a number: ";
cin >> array[i];
}
//Algorithm
for (i= length - 1; i > 0; i--)
{
firstelement = 0;
for (j=1; j<=i; j++)
{
if (array[j] < array[firstelement])
firstelement = j;
}
temp = array[firstelement];
array[firstelement] = array[i];
array[i] = temp;
}
//Some output
for (i = 0; i < 5; i++)
{
cout << array[i] << endl;
}
getch();
}
Berikut adalah Programnya dalam Bahasa C++;
Berikut adalah hasil dari program diatas setelah dieksekusi ;
berikut algoritma menggunakan flowchart :
berikut adalah link teman kelompok saya yamg menjelaskan tentang Bubble short dan Insertion;
SOCIALIZE IT →