Connect & Share !

Code:


#include<iostream.h>
#include<iomanip.h>
#include<conio.h>
float a[100];
int n;
void SelectionSort(float a[], int n)
{
int min_pos;
for (int i = 1; i < n; i++) {
 min_pos = i+1;
 for (int j = i + 2; j < n; j++)
if (a[j] < a[min_pos])
min_pos = j;
if (a[min_pos]<a[i])
{
 int temp = a[i];
 a[i] = a[min_pos];
 a[min_pos] = temp;
 }
}
}
void input(float a[],int n)
{
int i;
for (i = 1; i <= n; i++)
  {
cout<<"a["<<i<<"]= ";
cin>>a[i];
  }
}
void output(float a[],int n)
{
  int i;
  for (i = 1; i <= n; i++)
cout<<a[i]<<"  ";
}
void main()
{
cout<<"Nhap n : ";cin>>n;
if(n>0)
{
cout<<"Day ban dau: ";
input(a,n);
cout<<endl;
cout<<"\nSap xep theo PP Selection Sort:"<<endl;
cout<<endl;
SelectionSort(a,n);
output(a,n);
}
}

Read Users' Comments (0)