#include<iostream>
using namespace std;
class sort
{
float m[ 30 ] ;
int i,j,n;
public :
void insert( )
{
cout << "ENTER NUMBER OF STUDENTS:" << endl;
cin >> n;
cout << "ENTER MARKS:" << endl;
for ( i= 0 ; i< n; i++ )
{
cin >> m[ i] ;
}
}
void display( )
{
cout << "ENTERED MARKS ARE:" << endl;
for ( i= 0 ; i< n; i++ )
cout << m[ i] << endl;
}
void bubble( )
{
float temp;
for ( i= 0 ; i< n- 1 ; i++ )
{
for ( j= 0 ; j< ( n- 1 ) - i; j++ )
{
if ( m[ j] > m[ j+ 1 ] )
{
temp= m[ j] ;
m[ j] = m[ j+ 1 ] ;
m[ j+ 1 ] = temp;
}
}
}
cout << "TOP FIVE:" << endl;
for ( i= n- 1 ; i>= ( n- 5 ) ; i-- )
{
cout << m[ i] << endl;
}
}
void selection( )
{
int min;
float temp;
for ( i= 0 ; i< ( n- 1 ) ; i++ )
{
min= i;
for ( j= i+ 1 ; j< n; j++ )
{
if ( m[ j] < m[ min] )
{
min= j;
}
}
temp= m[ i] ;
m[ i] = m[ min] ;
m[ min] = temp;
}
cout << "TOP FIVE:" << endl;
for ( i= n- 1 ; i>= ( n- 5 ) ; i-- )
{
cout << m[ i] << endl;
}
}
} ;
int main( )
{
sort s;
int ch,x;
cout << "LIST OF TOP FIVE STUDENTS:" << endl;
do
{
cout << "1.CREATE \n 2.DISPLAY\n 3.TOP FIVE BY BUBBLE SORT\n 4.TOP FIVE BY SELECTION SORT\n ENTER CHOICE:" << endl;
cin >> ch;
switch ( ch)
{
case 1 :
s.insert ( ) ;
break ;
case 2 :
s.display ( ) ;
break ;
case 3 :
s.bubble ( ) ;
break ;
case 4 :
s.selection ( ) ;
break ;
default :
cout << "INVALID CHOICE!" << endl;
}
cout << "DO YOU WANT TO CONTINUE? 1.YES 2.NO" << endl;
cin >> x;
} while ( x== 1 ) ;
return 0 ;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNsYXNzIHNvcnQKewogZmxvYXQgbVszMF07CiBpbnQgaSxqLG47CnB1YmxpYzoKIHZvaWQgaW5zZXJ0KCkKIHsKICBjb3V0PDwiRU5URVIgTlVNQkVSIE9GIFNUVURFTlRTOiI8PGVuZGw7CiAgY2luPj5uOwogIGNvdXQ8PCJFTlRFUiBNQVJLUzoiPDxlbmRsOwogIGZvcihpPTA7aTxuO2krKykKICB7CiAgIGNpbj4+bVtpXTsKICB9CiB9CiB2b2lkIGRpc3BsYXkoKQogewogIGNvdXQ8PCJFTlRFUkVEIE1BUktTIEFSRToiPDxlbmRsOwogIGZvcihpPTA7aTxuO2krKykKICBjb3V0PDxtW2ldPDxlbmRsOwogfQoKIHZvaWQgYnViYmxlKCkKIHsKICBmbG9hdCB0ZW1wOwogIGZvcihpPTA7aTxuLTEgO2krKykKICB7CiAgIGZvcihqPTA7ajwobi0xKS1pO2orKykKICAgewogICAgaWYobVtqXT5tW2orMV0pCiAgICB7CiAgICAgdGVtcD1tW2pdOwogICAgIG1bal09bVtqKzFdOwogICAgIG1baisxXT10ZW1wOwogICAgfQogICB9CiAgfQpjb3V0PDwiVE9QIEZJVkU6Ijw8ZW5kbDsKICBmb3IoaT1uLTE7aT49KG4tNSk7aS0tKQogIHsKICAgY291dDw8bVtpXTw8ZW5kbDsKCiAgfQogfQogdm9pZCBzZWxlY3Rpb24oKQogewogIGludCBtaW47CiAgZmxvYXQgdGVtcDsKICBmb3IoaT0wO2k8KG4tMSk7aSsrKQogIHsKICAgbWluPWk7CiAgIGZvcihqPWkrMTtqPG47aisrKQogICB7CiAgICBpZihtW2pdPG1bbWluXSkKICAgIHsKICAgICBtaW49ajsKICAgIH0KICAgfQogICAgdGVtcD1tW2ldOwogICAgbVtpXT1tW21pbl07CiAgICBtW21pbl09dGVtcDsKCiAgfQogIGNvdXQ8PCJUT1AgRklWRToiPDxlbmRsOwogIGZvcihpPW4tMTtpPj0gKG4tNSk7aS0tKQogIHsKICAgY291dDw8bVtpXTw8ZW5kbDsKICB9CiB9Cn07CmludCBtYWluKCkKewogc29ydCBzOwogaW50IGNoLHg7CiBjb3V0PDwiTElTVCBPRiBUT1AgRklWRSBTVFVERU5UUzoiPDxlbmRsOwogZG8KIHsKIGNvdXQ8PCIxLkNSRUFURSBcbjIuRElTUExBWVxuMy5UT1AgRklWRSBCWSBCVUJCTEUgU09SVFxuNC5UT1AgRklWRSBCWSBTRUxFQ1RJT04gU09SVFxuRU5URVIgQ0hPSUNFOiI8PGVuZGw7CiAgY2luPj5jaDsKICBzd2l0Y2goY2gpCiAgewogIGNhc2UgMToKICAgcy5pbnNlcnQoKTsKICAgYnJlYWs7CiAgY2FzZSAyOgogICBzLmRpc3BsYXkoKTsKICAgYnJlYWs7CiAgY2FzZSAzOgogICBzLmJ1YmJsZSgpOwogICBicmVhazsKICBjYXNlIDQ6CiAgIHMuc2VsZWN0aW9uKCk7CiAgIGJyZWFrOwogIGRlZmF1bHQ6CiAgIGNvdXQ8PCJJTlZBTElEIENIT0lDRSEiPDxlbmRsOwogIH0KICBjb3V0PDwiRE8gWU9VIFdBTlQgVE8gQ09OVElOVUU/IDEuWUVTIDIuTk8iPDxlbmRsOwogIGNpbj4+eDsKIH13aGlsZSh4PT0xKTsKIHJldHVybiAwOwp9