DaniWeb Forum Index > Software Development > C++

C++ RSS

Bubble sorting and finding a location of a number in array

Please support our C++ advertiser: Intel Parallel Studio Home

Thread Solved

•

Join Date: Mar 2008

Posts: 365

Reputation: NinjaLink is an unknown quantity at this point

Solved Threads: 0

NinjaLink

Offline

Posting Whiz

Bubble sorting and finding a location of a number in array

Oct 11th, 2008

I am trying to do the bubble sort to make my numbers in the array go from smallest to highest. Afterwards, I want to use the SeqOrderedSearch to find the location of the number in the array. If the number is not found, i will have to state it is not found.

The program runs fine. I'm just not getting the numbers I want.

Sample:

Original Array: 22, 59, 29, 11, 77, 4, 9, 82, 39, 81
Sorting array...
Sorted Array: 4, 9, 11, 22, 29, 39, 59, 77, 81, 82

Enter a number to search the array: 77
77 was found in location #8

Note: if the user selects 42 (42 is not in the array), it will then be "42 was NOT found"

Here is my code:

 Help with Code Tags 
(Toggle Plain Text)
 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);
 
 
int main ()
{
 
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
 
printArray(numbers);
bubblesort(numbers,10);
loc = seqOrderedSearch(numbers,10,searchItem);   
 
 
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
cout<<searchItem<<" is found in location #"<<loc<<endl;
 
system ("PAUSE");
return 0;
}
 
 
 
void printArray (int numbers[])
{
 
     cout<<"Original array...."<<endl;
 
for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
 
 
 
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;
 
}
 
 
 
void bubblesort (int numbers[], int length)
{
 
 int temp;
 int iteration;
 
 for (iteration = 1; iteration < length; iteration++)
 {
     for (int i = 0; i < length - iteration; i++)
     {
         if (numbers[i] > numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
 
 
}
 
 
 
int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
 
 
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
        break;
      }
 
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       cout<<searchItem<<" was NOT found"<<endl;
  }
}
#include <iostream>
#include <iomanip>

using namespace std;

void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);


int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    
printArray(numbers);
bubblesort(numbers,10);
loc = seqOrderedSearch(numbers,10,searchItem);   


 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;

cout<<searchItem<<" is found in location #"<<loc<<endl;
    
system ("PAUSE");
return 0;
}



void printArray (int numbers[])
{

     cout<<"Original array...."<<endl;

for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
    
           
           
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;

}



void bubblesort (int numbers[], int length)
{
 
 int temp;
 int iteration;

 for (iteration = 1; iteration < length; iteration++)
 {
     for (int i = 0; i < length - iteration; i++)
     {
         if (numbers[i] > numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
           
           
}



int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
  
  
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
        break;
      }
      
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       cout<<searchItem<<" was NOT found"<<endl;
  }
}
     Help with Code Tags   C++ Syntax (Toggle Plain Text)    #include <iostream>#include <iomanip> using namespace std; void printArray (int numbers[]);void bubblesort (int numbers[], int length);int seqOrderedSearch (int numbers[], int length, int searchItem);  int main (){     int numbers[] = {22,59,29,11,77,4,9,82,39,81};    int loc;    int searchItem; printArray(numbers);bubblesort(numbers,10);loc = seqOrderedSearch(numbers,10,searchItem);      cout<<"Enter a number to search the array: "<<endl; cin>>searchItem; cout<<searchItem<<" is found in location #"<<loc<<endl; system ("PAUSE");return 0;}   void printArray (int numbers[]){      cout<<"Original array...."<<endl; for (int i = 0; i<10; i++){    cout<<numbers[i]<<" ";   }    cout<<endl;    cout<<"Sorting array...."<<endl; }   void bubblesort (int numbers[], int length){  int temp; int iteration;  for (iteration = 1; iteration < length; iteration++) {     for (int i = 0; i < length - iteration; i++)     {         if (numbers[i] > numbers[i+1])         {             temp = numbers[i];             numbers[i] = numbers[i+1];             numbers[i + 1] = temp;         }          } }        }   int seqOrderedSearch (int numbers[], int length, int searchItem){   cout<<endl;   int loc;  bool found = false;    for (loc = 0; loc < length; loc++)  {      if (numbers[loc] >= searchItem)      {        found = true;        break;      }       if (found)      if (numbers[loc] == searchItem)         return loc;      else       cout<<searchItem<<" was NOT found"<<endl;  }} #include <iostream>
#include <iomanip>

using namespace std;

void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);


int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    
printArray(numbers);
bubblesort(numbers,10);
loc = seqOrderedSearch(numbers,10,searchItem);   


 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;

cout<<searchItem<<" is found in location #"<<loc<<endl;
    
system ("PAUSE");
return 0;
}



void printArray (int numbers[])
{

     cout<<"Original array...."<<endl;

for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
    
           
           
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;

}



void bubblesort (int numbers[], int length)
{
 
 int temp;
 int iteration;

 for (iteration = 1; iteration < length; iteration++)
 {
     for (int i = 0; i < length - iteration; i++)
     {
         if (numbers[i] > numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
           
           
}



int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
  
  
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
        break;
      }
      
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       cout<<searchItem<<" was NOT found"<<endl;
  }
}  

Last edited by NinjaLink; Oct 11th, 2008 at 10:49 pm.

•

Join Date: Jun 2007

Posts: 275

Reputation: dougy83 is on a distinguished road

Solved Threads: 45

dougy83

Offline

Posting Whiz in Training

Re: Bubble sorting and finding a location of a number in array

Oct 11th, 2008

Line 20 should be moved to after line 24: you want to let the user enter the search value before you call the search function.

line 86: remove this line - the break statement would quit the loop; before you get to report the location

the seqOrderedSearch function should return a value if the item is not found, e.g. -1; generally you would check the return value to decide whether you would display "item x found at loc" or "item x not found", and remove the cout statement from the seqOrderedSearch function

Last edited by dougy83; Oct 11th, 2008 at 11:12 pm.

•

Join Date: Aug 2005

Posts: 15,348

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1461

Ancient Dragon Ancient Dragon is offline

Offline

Still Learning

Re: Bubble sorting and finding a location of a number in array

Oct 11th, 2008

line 20 is in the wrong place -- move it down to line 25, when the variable search_item is known.\

[edit]^^^ he beat me to it

[/edit]

Last edited by Ancient Dragon; Oct 11th, 2008 at 10:57 pm.

Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.

•

Join Date: Mar 2008

Posts: 365

Reputation: NinjaLink is an unknown quantity at this point

Solved Threads: 0

NinjaLink

Offline

Posting Whiz

Re: Bubble sorting and finding a location of a number in array

Oct 11th, 2008

Thanks for the replys guys.

I have a couple more questions..

1) Where do I put my cout statement to display my sorted array in the "bubblesort" function? I tried putting it in several places, but it didn't work.

2) How and where do I put a cout statement saying "<number> is not found" when the user insert a number that is not in the array?

Here is my updated code:

 Help with Code Tags 
(Toggle Plain Text)
 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);
 
 
int main ()
{
 
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
 
printArray(numbers);
bubblesort(numbers,10);
 
 
 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);
 
cout<<searchItem<<" is found in location #"<<loc<<endl;
 
 
system ("PAUSE");
return 0;
}
 
 
void printArray (int numbers[])
{
 
     cout<<"Original array....";
 
for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
 
 
 
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;
    cout<<"Sorted array...";
 
}
void bubblesort (int numbers[], int length)
{
 
 int temp;
 
 for (int i = 0; i < length; i++)
 {
     for (int j = 0; j < length - i; j++)
     {
         if (numbers[i] < numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
 
 
}
 
 
int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
  int NOT;
 
 
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
      }
 
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       return -1;
  }
}
#include <iostream>
#include <iomanip>

using namespace std;

void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);


int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    
printArray(numbers);
bubblesort(numbers,10);


 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);

cout<<searchItem<<" is found in location #"<<loc<<endl;

    
system ("PAUSE");
return 0;
}


void printArray (int numbers[])
{

     cout<<"Original array....";

for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
    
           
           
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;
    cout<<"Sorted array...";

}
void bubblesort (int numbers[], int length)
{
 
 int temp;

 for (int i = 0; i < length; i++)
 {
     for (int j = 0; j < length - i; j++)
     {
         if (numbers[i] < numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
           
           
}


int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
  int NOT;
  
  
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
      }
      
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       return -1;
  }
}
     Help with Code Tags   C++ Syntax (Toggle Plain Text)    #include <iostream>#include <iomanip> using namespace std; void printArray (int numbers[]);void bubblesort (int numbers[], int length);int seqOrderedSearch (int numbers[], int length, int searchItem);  int main (){     int numbers[] = {22,59,29,11,77,4,9,82,39,81};    int loc;    int searchItem; printArray(numbers);bubblesort(numbers,10);   cout<<endl; cout<<"Enter a number to search the array: "<<endl; cin>>searchItem; loc = seqOrderedSearch(numbers,10,searchItem); cout<<searchItem<<" is found in location #"<<loc<<endl;  system ("PAUSE");return 0;}  void printArray (int numbers[]){      cout<<"Original array...."; for (int i = 0; i<10; i++){    cout<<numbers[i]<<" ";   }    cout<<endl;    cout<<"Sorting array...."<<endl;    cout<<"Sorted array..."; }void bubblesort (int numbers[], int length){  int temp;  for (int i = 0; i < length; i++) {     for (int j = 0; j < length - i; j++)     {         if (numbers[i] < numbers[i+1])         {             temp = numbers[i];             numbers[i] = numbers[i+1];             numbers[i + 1] = temp;         }          } }        }  int seqOrderedSearch (int numbers[], int length, int searchItem){   cout<<endl;   int loc;  bool found = false;  int NOT;    for (loc = 0; loc < length; loc++)  {      if (numbers[loc] >= searchItem)      {        found = true;      }       if (found)      if (numbers[loc] == searchItem)         return loc;      else       return -1;  }} #include <iostream>
#include <iomanip>

using namespace std;

void printArray (int numbers[]);
void bubblesort (int numbers[], int length);
int seqOrderedSearch (int numbers[], int length, int searchItem);


int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    
printArray(numbers);
bubblesort(numbers,10);


 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);

cout<<searchItem<<" is found in location #"<<loc<<endl;

    
system ("PAUSE");
return 0;
}


void printArray (int numbers[])
{

     cout<<"Original array....";

for (int i = 0; i<10; i++)
{
    cout<<numbers[i]<<" ";
    
           
           
}
    cout<<endl;
    cout<<"Sorting array...."<<endl;
    cout<<"Sorted array...";

}
void bubblesort (int numbers[], int length)
{
 
 int temp;

 for (int i = 0; i < length; i++)
 {
     for (int j = 0; j < length - i; j++)
     {
         if (numbers[i] < numbers[i+1])
         {
             temp = numbers[i];
             numbers[i] = numbers[i+1];
             numbers[i + 1] = temp;
         }     
     }
 }      
           
           
}


int seqOrderedSearch (int numbers[], int length, int searchItem)
{
 
  cout<<endl;
 
  int loc;
  bool found = false;
  int NOT;
  
  
  for (loc = 0; loc < length; loc++)
  {
      if (numbers[loc] >= searchItem)
      {
        found = true;
      }
      
      if (found)
      if (numbers[loc] == searchItem)
         return loc;
      else
       return -1;
  }
}  

•

Join Date: Aug 2005

Posts: 15,348

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1461

Ancient Dragon Ancient Dragon is offline

Offline

Still Learning

Re: Bubble sorting and finding a location of a number in array

Oct 11th, 2008

1) after line 19

2) Change line 28 to test for return value of line 26

Last edited by Ancient Dragon; Oct 11th, 2008 at 11:50 pm.

Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.

•

Join Date: Mar 2008

Posts: 365

Reputation: NinjaLink is an unknown quantity at this point

Solved Threads: 0

NinjaLink

Offline

Posting Whiz

Re: Bubble sorting and finding a location of a number in array

Oct 12th, 2008

•

Originally Posted by Ancient Dragon

1) after line 19

2) Change line 28 to test for return value of line 26

Thanks.

The only problem is #2 though.

I am trying an "if" statement in main so I correct the problem....The problem is that i can't figure out how to write the "cout" statements outside of the loop, so the cout statement can only once. Please help!

Here is the code in main:

 Help with Code Tags 
(Toggle Plain Text)
 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int main ()
{
 
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    int length = 10;
 
printArray(numbers);
bubblesort(numbers,10);
for (int i = 0; i < length; i++)
 {
 cout<<numbers[i]<<" ";
 }
 
 
 
 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);
 
for (int i = 0; i < length; i++)
{
    if (numbers[i] == searchItem)
    {
 cout<<searchItem<<" is found in location #"<<loc<<endl;
    }
    if (numbers[i] != searchItem)
    {
  cout<<searchItem<<" was NOT found"<<endl;
    }
}
 
system ("PAUSE");
return 0;
}
int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    int length = 10;
    
printArray(numbers);
bubblesort(numbers,10);
for (int i = 0; i < length; i++)
 {
 cout<<numbers[i]<<" ";
 }



 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);

for (int i = 0; i < length; i++)
{
    if (numbers[i] == searchItem)
    {
 cout<<searchItem<<" is found in location #"<<loc<<endl;
    }
    if (numbers[i] != searchItem)
    {
  cout<<searchItem<<" was NOT found"<<endl;
    }
}
    
system ("PAUSE");
return 0;
}
     Help with Code Tags   C++ Syntax (Toggle Plain Text)    int main (){     int numbers[] = {22,59,29,11,77,4,9,82,39,81};    int loc;    int searchItem;    int length = 10; printArray(numbers);bubblesort(numbers,10);for (int i = 0; i < length; i++) { cout<<numbers[i]<<" "; }    cout<<endl; cout<<"Enter a number to search the array: "<<endl; cin>>searchItem; loc = seqOrderedSearch(numbers,10,searchItem); for (int i = 0; i < length; i++){    if (numbers[i] == searchItem)    { cout<<searchItem<<" is found in location #"<<loc<<endl;    }    if (numbers[i] != searchItem)    {  cout<<searchItem<<" was NOT found"<<endl;    }} system ("PAUSE");return 0;} int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    int length = 10;
    
printArray(numbers);
bubblesort(numbers,10);
for (int i = 0; i < length; i++)
 {
 cout<<numbers[i]<<" ";
 }



 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);

for (int i = 0; i < length; i++)
{
    if (numbers[i] == searchItem)
    {
 cout<<searchItem<<" is found in location #"<<loc<<endl;
    }
    if (numbers[i] != searchItem)
    {
  cout<<searchItem<<" was NOT found"<<endl;
    }
}
    
system ("PAUSE");
return 0;
}  

•

Join Date: Mar 2008

Posts: 365

Reputation: NinjaLink is an unknown quantity at this point

Solved Threads: 0

NinjaLink

Offline

Posting Whiz

Re: Bubble sorting and finding a location of a number in array

Oct 12th, 2008

I have an update.

I got the "if" statement working for the cout statements on whether the number is found or not. The question I now have is.......

when I enter a number above "82" which is the largest number in the array, it gives me an error and the program shuts down...All numbers that I enter 82 and under shows that it is either found or not. Is that suppose to happen? If so, I am done with this program!

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int main ()
{
 
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    int length = 10;
    bool found = false;
 
printArray(numbers);
bubblesort(numbers,10);
for (int i = 0; i < length; i++)
 {
 cout<<numbers[i]<<" ";
 }
 
 
 
 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);
 
if (numbers[loc] == searchItem)
cout<<searchItem<<" is found in location #"<<loc<<endl;
else
cout<<searchItem<<" was NOT found"<<endl;
 
 
 
 
system ("PAUSE");
return 0;
}
int main ()
{
    
    int numbers[] = {22,59,29,11,77,4,9,82,39,81};
    int loc;
    int searchItem;
    int length = 10;
    bool found = false;
    
printArray(numbers);
bubblesort(numbers,10);
for (int i = 0; i < length; i++)
 {
 cout<<numbers[i]<<" ";
 }



 cout<<endl;
 cout<<"Enter a number to search the array: "<<endl;
 cin>>searchItem;
 
loc = seqOrderedSearch(numbers,10,searchItem);

if (numbers[loc] == searchItem)
cout<<searchItem<<" is found in location #"<<loc<<endl;
else
cout<<searchItem<<" was NOT found"<<endl;



    
system ("PAUSE");
return 0;
}