Write C++ program to store first year percentage of students in array using Selection and Bubble sort

Second Year Computer Engineering Data Structure Programs:

Data Structure Lab:

Practical E35:

Write C++ program to store first year percentage of students in array. Write function for sorting array of floating point numbers in ascending order using
a) Selection Sort b) Bubble sort and display top five scores.

----------------------------------------------------------------------------------------------------------------------------------
#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 \n2.DISPLAY\n3.TOP FIVE BY BUBBLE SORT\n4.TOP FIVE BY INSERTION SORT\nENTER 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;
}

----------------------------------------------------------------------------------------------------------------------------------
   
/**********************output***********************
LIST OF TOP FIVE STUDENTS:
1.CREATE
2.DISPLAY
3.TOP FIVE BY BUBBLE SORT
4.TOP FIVE BY INSERTION SORT
ENTER CHOICE:
1
ENTER NUMBER OF STUDENTS:

4
ENTER MARKS;
22
33
11
44
DO YOU WANT TO CONTINUE? 1.YES 2.NO
1
1.CREATE
2.DISPLAY
3.TOP FIVE BY BUBBLE SORT
4.TOP FIVE BY INSERTION SORT
ENTER CHOICE:
2
ENTERED MARKS ARE:
22
33
11
44
DO YOU WANT TO CONTINUE? 1.YES 2.NO
1
1.CREATE
2.DISPLAY
3.TOP FIVE BY BUBBLE SORT
4.TOP FIVE BY INSERTION SORT
ENTER CHOICE:
3
TOP FIVE:
44
33
22
11
7.62881e+033
DO YOU WANT TO CONTINUE? 1.YES 2.NO
1
1.CREATE
2.DISPLAY
3.TOP FIVE BY BUBBLE SORT
4.TOP FIVE BY INSERTION SORT
ENTER CHOICE:
4
TOP FIVE:
44
33
22
11
7.62881e+033
*************************************end**************************************/

Comments

Post a Comment

Popular posts from this blog

Implement C++ program for expression conversion as infix to postfix and its evaluation using stack.

Second Year Computer Engineering Data Structure Programs: Data Structure Lab: Practical C25: Implement C++ program for expression conversion as infix to postfix and its evaluation using stack based on given conditions i. Operands and operator, both must be single character. ii. Input Postfix expression must be in a desired format. iii. Only '+', '-', '*' and '/ ' operators are expected. ---------------------------------------------------------------------------------------------------------------------------------- #include<iostream> #include<conio.h> using namespace std; class stack {  public:   char stack_array[50];   int top;   stack()   {     top=-1;   } void push(char symbol) {  if(full())       cout<<"\nStack overflow:\n";     else     { top=top+1;       stack_array[top]=symbol;      } } char pop() {   if(empty())        return('#');         // Return value '#' indica
Read more

Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name.

Second Year Computer Engineering Data Structure Programs: Data Structure Lab: Practical B14: Department of Computer Engineering has student's club named 'Pinnacle Club'. Students of Second, third and final year of department can be granted membership on request. Similarly one may cancel the membership of club. First node is reserved for president of club and last node is reserved for secretary of club. Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name. Write functions to a) Add and delete the members as well as president or even secretary. b) Compute total number of members of club c) Display members d) Display list in reverse order using recursion e) Two linked lists exists for two divisions. Concatenate two lists. ------------------------------------------------------------------------------------------------------------------------------- #include <iostream> #include <string.h> usin
Read more

Write C++/Java program for line drawing using DDA or Bresenhams algorithm with patterns such as solid, dotted, dashed, dash dot and thick.

Second Year Computer Engineering Computer Graphics Programs: Computer Graphics Lab: Practical B10: Write C++/Java program for line drawing using DDA or Bresenhams algorithm with patterns such as solid, dotted, dashed, dash dot and thick. ---------------------------------------------------------------------------------------------------------------------------------- #include <iostream> #include <stdlib.h> #include <graphics.h> #include <math.h> using namespace std; int xmax,ymax,xmid,ymid; class Line { public: int x1,x2,y1,y2,ch;        void bss(int x1,int y1,int x2,int y2)           {             int dx,dy,x,y,s1,s2,ex,e,i,flag=0,temp;                         dx=abs(x2-x1);             dy=abs(y2-y1);             x=x1;             y=y1;             putpixel(x+xmid,ymid-y,15);                  if(x2>x1)              { s1=1;           }              if(x2==x1)              { s1=0;     }              if(x2
Read more