Selection Sort Algorithm Pseudo-Code

Selection Sort Algorithm

Hai teman,di sini saya akan sharing sedikit tentang materi pemrograman c++ yaitu materi tentang Selection sort,Selection sort adalah pengurutan data yang akan menukar nilai yang terkecil atau terbesar ke posisi ujung dari data nilai yang akan diurutkan. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).

Selection Sort terbagi atas dua macam yaitu:

Selection Sort Ascending adalah pengurutan data dari yang kecil ke yang besar
Selection Sort Descending adalah pengurutan data dari yang besar ke yang kecil

oke teman semuanya,untuk lebih jelasnya saya akan memberika contoh dari Selection Sort Ascending dan Selection Sort Descending.

SELECTION SORT ASCENDING

#include <iostream.h>

#include <conio.h>

using namespace std;

int data[10],data2[10];

int n;

void tukar(int a,int b){

int t;

t=data[b];

data[b]=data[a];

data[a]=t;

}

void selection_sort(){

int pos,i,j;

for(int 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 SELECTION SORT ASCENDING"<<endl;

cout<<"Masukkan Jumlah Data Anda : ";

cin>>n;

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

{

cout<<"Masukkan data ke "<<i<<":";

cin>>data[i];

data2[i]=data[i];

}

selection_sort();

cout<<"\n\n";

//tampillkan data

cout<<"Data Setelah di Sort : ";

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

{

cout<<" "<<data[i];

}

cout<<"\n\nSorting Selesai";

getch();

return 0;

}

SELECTION SORT DESCENDING