C++ Program implementing Bubble Sort for an entered range of numbers. Using passing of array for sorting through functions
#include <iostream.h>
#include <conio.h>
int bubbleInput(int n);
double bubbleSort(double a[], int n);
double bubblePass(double a[], int n);
double bubbleSwap(double& i, double& j);
double bubbleOutput(double a[], int n);
int main ()
{
int n;
clrscr();
cout<<"Please do not exceed above 100."<<endl;
cout<<"How many numbers would you like to sort: ";
cin>>n;
bubbleInput(n);
cout<<endl;
return 0;
}
int bubbleInput(int n)
{
double a[100];
for (int i=0; i<n; i++)
{
cout<<"Please enter a number to sort: ";
cin>>a[i];
}
bubbleSort(a, n);
bubbleOutput(a, n);
return 0;
}
double bubbleSort(double a[], int n)
{
for (int i=0; i<n; i++)
bubblePass(a,n);
return 0;
}
double bubblePass(double a[], int n)
{
for (int i=0; i<n-1; i++)
if (a[i] > a[i+1])
bubbleSwap(a[i], a[i+1]);
return 0;
}
double bubbleSwap(double& i, double& j)
{
double temp = i;
i = j;
j = temp;
return 0;
}
double bubbleOutput(double a[], int n)
{
for (int i=0; i<n; i++) {
cout << a[i] << " ";
}
cout<<" "<<endl;
cout<<"Press any key to continue"<<endl;
getch();
return 0;
}
0 comments:
Post a Comment