#include<iostream.h>
#include<stdio.h>
#include<conio.h>
class List
{
public:
// Array of integers to hold values
int arr[20];
// Number of elements in array
int n;
// Function to accept array elements
void read()
{
while (1)
{
cout<<"\nEnter the number of elements in the array: ";
cin>>n;
if (n <= 20)
break;
else
cout << "\nArray can have maximum 20 elements\n";
}
//Display the header
cout<<"\n";
cout<< "-----------------------\n";
cout<< "Enter array elements \n";
cout<<"-----------------------\n";
// Get array elements
for( int i = 0; i < n; i++ )
{
cout<<"<"<<i+1<<"> ";
cin>>arr[i];
}
}
// Bubble Sort function
void BubbleSortArray()
{
for (int i = 1; i < n ; i++) //For n-1 passes
{
//In pass i, compare the first n-i elements
//with their next elements
for (int j = 0; j < n-i; j++)
{
if (arr[j] > arr[j+1]) //If the elements are not in the correct order
{
//Swap the elements
int temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
// Function to display the contents of the array
void display()
{
cout<<endl;
cout<<"-----------------------\n";
cout<<" Sorted array elements \n";
cout<<"-----------------------\n";
for( int j = 0; j < n; j++ )
{
cout<<arr[j]<<' ';
}
cout<<endl<< "Press Return to exit.";
getchar();
}
};
void main()
{
// Instantiate an instance of the class
clrscr();
List myList;
// Function call to accept array elements
myList.read();
// Function call to sort array
myList.BubbleSortArray();
// Function call to display the sorted array
myList.display();
}
0 comments:
Post a Comment