Program Selection Sort dengan teknik Minimum

#include <iostream.h>
#include <conio.h>

void baca(int A[],int n){
int i;
for (i=0; i<n; i++)
{cout<<"Data Ke- " <<i+1<< " : ";
cin>>A[i];
}
}

void cetak(const int A[], int n){
int i;
for (i=0; i<n; i++)
cout<<"\nisi ke-"<<i+1<<": "<<A[i];
cout<<endl;
}

void tukar(int *a, int *b){
int temp;
temp = *a;
*a=*b;
*b=temp;
}

void minimum(int A[], int dari, int n, int *tempat){
 int i, min;
 min=A[dari];
 *tempat=dari;
 for (i=dari+1; i<n; i++)
  if (A[i]<min)
  {min=A[i]; *tempat=i;
}}

void selection_sort(int A[],int n){
int i,t;
for (i=0; i<n; i++)
 {minimum (A, i, n, &t);
 tukar (&A[i], &A[t]);
}}

int main(){
int data[8], n;
cout<<"Banyak Data: ";
cin>>n; cout<<endl;
baca(data,n);
cetak(data,n);
selection_sort(data,n);
cout<<"\nSetelah Diurutkan:";
cetak(data,n);

getch();
return 0;
}

Penjelasannya:
Program ini mengurutkan inputan kita dengan melakukan pencaria angka/bilangan  terkecil dan meletakkannya di paling depan(array[0]) dengan cara menukar posisi. ini dapat dilihat dirumus/fungsi
for (i=0; i<n; i++)
 {minimum (A, i, n, &t);
 tukar (&A[i], &A[t]);...

Posting Komentar

0 Komentar