Selection Sort C++

Algoritma ini mudah diterjemahkan ke dalam program computer tetapi memiliki kekurangan yaitu sort dengan menggunakan metode Seleksi membutuhkan ruang di memori untuk meyimpan 2 daftar lengkap.
Jika memiliki satu daftar nama dan meletakkan dalam urutan berdasarkan huruf bisa menggunakan pemdekatan umum sebagai berikut :
1. Temukan atau cari nama yang pertama kali datang dalam urutan huruf dan tulis di sheet kedua
2. Tandai nama yang keluar dari daftar asli
3. Lanjutkan perputaran ini sampai semua nama di daftar semula telah di coret dan ditulis di daftar kedua dimana di bagian daftar yang kedua ini nama-nama sudah terurut berdasarkan huruf.

Dibawah ini contoh coding untuk selection sort pada algoritma sorting c++ .

#include
#include
using namespace std;
void cetak(int *arr, int n) //print array elements
{
int i=0;
for(i=0;i<n;i++)
cout<<arr[i] << " " ;
cout << endl;
}

void selectionSort(int *arr, int n)//Bubble sort function
{
int i;
int j ;
int minIndex,tmp;
for(i=0;i < n-1 ;i++)
{
minIndex = i;
for(j= i+1 ;j<n;j++)
if (arr[j] < arr[minIndex]) minIndex = j;

if(minIndex != i ) {
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
}

int main()
{

int a[]={9,6,5,23,2,66,14,8,2,7,1,8}; // array to sort
cetak(a,12); // print elements
selectionSort(a,12); //call to bubble sort
cetak(a,12); // print elements
return 0;
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s