PROGRAM FIVE Using the previous array program (Sort and Search), rewrite the pro

Question

PROGRAM FIVE

Using the previous array program (Sort and Search), rewrite the program using a pointer to display the original and sorted contents of the array. Ex: Use array++ where array is the name of the array.

- For all loop manipulating arrays, use the array address as the starting point and the last element as the ending point.

- For all loops manipulating arrays, do not use subscripts to assign or compare array elements.

- Please output all currency values using two decimal places.

-----------------------------------------------------------------------------------------------------------------------------------------------

#include<iostream>
#include<fstream>
#include<string>
#include<iomanip>
using namespace std;

void bubbleSort(string name[],double scores[],int year[],int i)

{

string tempS;

double tempD;

int tempI;

for(int j=i-1;j>0;j--)

{

for(int k=0;k

{

if(year[k]>year[k+1])

{

tempI=year[k];

year[k]=year[k+1];

year[k+1]=tempI;

tempS=name[k];

name[k]=name[k+1];

name[k+1]=tempS;

tempD=scores[k];

scores[k]=scores[k+1];

scores[k+1]=tempD;

}

}

}

}

void display(string name[],double scores[],int year[],int i)

{

for(int j=0;j

{

cout<

}

}

int linearSearch(string name[],double scores[],int year[],int i,int y)

{

for(int j=0;j

if(year[j]==y)

return i;

return 0;

}

int main()

{

string name[20];

double scores[20];

int year[20];

string fileName="C:\input.dat";

//cout<<"Enter the input file ";

//cin>>fileName;

ifstream in(fileName.c_str());

if(!in)

{

cout<<"Error: file could not be opened"<

return 0;

}

int i=0;

while(in)

{

getline(in,name[i],' ');

if(!in)

break;

in>>scores[i];

if(!in)

break;

in>>year[i];

in.ignore();

i++;

}

in.close();

cout<<"Unsorted record :"<

display(name,scores,year,i);

bubbleSort(name,scores,year,i);

cout<<" Sorted record :"<

display(name,scores,year,i);

int y;

cout<<"Enter the player score to perform search: "<

cin>>y;

i=linearSearch(name,scores,year,i,y);

if(i)

cout<<"record found: "<

else

cout<<"record not found ";

return 0;

}

Explanation / Answer

#include<iostream>
#include<fstream>
#include<string>
#include<iomanip>
using namespace std;

void bubbleSort(string name[],double scores[],int year[],int i)

{

string tempS;

double tempD;

int tempI;

for(int j=i-1;j>0;j--)

{

for(int k=0;k

{

if(year[k]>year[k+1])

{

tempI=year[k];

year[k]=year[k+1];

year[k+1]=tempI;

tempS=name[k];

name[k]=name[k+1];

name[k+1]=tempS;

tempD=scores[k];

scores[k]=scores[k+1];

scores[k+1]=tempD;

}

}

}

}

void display(string name[],double scores[],int year[],int i)

{

for(int j=0;j

{

cout<

}

}

int linearSearch(string name[],double scores[],int year[],int i,int y)

{

for(int j=0;j

if(year[j]==y)

return i;

return 0;

}

int main()

{

string name[20];

double scores[20];

int year[20];

string fileName="C:\input.dat";

//cout<<"Enter the input file ";

//cin>>fileName;

ifstream in(fileName.c_str());

if(!in)

{

cout<<"Error: file could not be opened"<

return 0;

}

int i=0;

while(in)

{

getline(in,name[i],' ');

if(!in)

break;

in>>scores[i];

if(!in)

break;

in>>year[i];

in.ignore();

i++;

}

in.close();

cout<<"Unsorted record :"<

display(name,scores,year,i);

bubbleSort(name,scores,year,i);

cout<<" Sorted record :"<

display(name,scores,year,i);

int y;

cout<<"Enter the player score to perform search: "<

cin>>y;

i=linearSearch(name,scores,year,i,y);

if(i)

cout<<"record found: "<

else

cout<<"record not found ";

return 0;

}

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.