Generate 10 random numbers (1-100) using bubblesort

Reply
1 2

•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Generate 10 random numbers (1-100) using bubblesort

 
0
  #1
Aug 30th, 2008
#include<iostream>
using namespace std;
void BubbleSort(int ar[10], int n, int & compare_costs, int & swap_costs)
{
int t; int swaps=-1;
while(swaps)
{
swaps++;
compare_costs++;
for(int i=0; i<n-1; i++)
if(ar[i] > ar[i+1])
{
t=ar[i]; ar[i]=ar[i+1]; ar[i+1]=t;
swap_costs=swap_costs+5;
}
}
}
int main()
{
int n, compare_costs, swap_costs;
int ar[10];
int *bs = new int[n];
int *ss = new int[n];
int *qs = new int[n];
srand(time(0));
for(int i=0; i<n-1; i++)
*(bs+i) = *(ss+i) = *(qs+i) = 1+rand()%100;

for(int i=0; i<n-1; i++)
cout<< *(bs+i)<< " ";
BubbleSort(bs,n,compare_costs,swap_costs);
cout<<endl;
for(int i=0; i<n-1; i++)
cout<< *(bs+i)<< " ";

}
Last edited by LiquidScorpio81; Aug 30th, 2008 at 1:45 pm.
Reply With Quote Quick reply to this message  
•
•
Join Date: Jul 2008
Posts: 2,001
Reputation: ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of 
Solved Threads: 344
ArkM's Avatar
ArkM ArkM is offline Offline
Postaholic

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #2
Aug 30th, 2008
Well, and your question is... ???
Reply With Quote Quick reply to this message  
•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #3
Aug 30th, 2008
When I run the program it appears:
83 86 77 15 93 35 86 92 49 21
83 77 15 86 35 86 92 49 21 62

It is clearly not sorted and 93 appears on the first output but not the second, and 62 is in the second output but not the first. Why is it doing this ?
Reply With Quote Quick reply to this message  
•
•
Join Date: Dec 2005
Posts: 6,605
Reputation: Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute 
Solved Threads: 854
Team Colleague
Salem's Avatar
Salem Salem is offline Offline
Void main'ers are DOOMed

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #4
Aug 30th, 2008
> Last edited by LiquidScorpio81 : 43 Minutes Ago at 18:45.
It's a shame you didn't add the code tags.

"Hey, I know, lets **** off all the people who help around here by continually posting unindented crap."

Doesn't work kiddo. Either we ignore you, or just report the post and wait for a mod to show up in a few hours. Then, if we're still interested, we might just get around to looking at your missive.

Either way, what could have been answered straight away is now delayed until your post gets fixed.
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
--
If your code lacks code tags, you will be IGNORED
Reply With Quote Quick reply to this message  
•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #5
Aug 30th, 2008
C++ Syntax (Toggle Plain Text) 
  1. #include<iostream>
  2. using namespace std;
  3. void BubbleSort(int ar[10], int n, int & compare_costs, int & swap_costs)
  4. {
  5.         int t; int swaps=-1;
  6.         while(swaps)
  7.         {
  8.                 swaps++;
  9.                 compare_costs++;
  10.                 for(int i=0; i<n-1; i++)
  11.                 if(ar[i] > ar[i+1])
  12.                 {
  13.                         t=ar[i]; ar[i]=ar[i+1]; ar[i+1]=t;
  14.                         swap_costs=swap_costs+5;
  15.                 }
  16.         }
  17. }
  18. int main()
  19. {
  20.         int n, compare_costs, swap_costs;
  21.         int ar[10];
  22.         int *bs =  new int[n];        
  23.          int *ss =  new int[n];
  24.         int *qs =  new int[n];
  25.         srand(time(0));
  26.         for(int i=0; i<n-1; i++)
  27.         *(bs+i) = *(ss+i) = *(qs+i) = 1+rand()%100;
  28.  
  29.        for(int i=0; i<n-1; i++)
  30.        cout<< *(bs+i)<< " ";             //prints random number before sort
  31.  
  32.        BubbleSort(bs,n,compare_costs,swap_costs);
  33.        cout<<endl;
  34.  
  35.        for(int i=0; i<n-1; i++)
  36.        cout<< *(bs+i)<< " ";        //"SUPPOSE TO" print number after sort
  37.  
  38. }
Last edited by LiquidScorpio81; Aug 30th, 2008 at 3:15 pm.
Reply With Quote Quick reply to this message  
•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #6
Aug 30th, 2008
how do i indent ? i press tab and it just tabs over to the reply button
Reply With Quote Quick reply to this message  
•
•
Join Date: Nov 2007
Posts: 1,294
Reputation: mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold 
Solved Threads: 267
mitrmkar mitrmkar is offline Offline
Nearly a Posting Virtuoso

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #7
Aug 30th, 2008
•
•
•
•
Originally Posted by LiquidScorpio81 View Post
how do i indent ? i press tab and it just tabs over to the reply button
Indent using the space bar.

And the simplest form of using code tags is

[code]
your code here ...
[/code]
Last edited by mitrmkar; Aug 30th, 2008 at 3:11 pm. Reason: code tags
Reply With Quote Quick reply to this message  
•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #8
Aug 30th, 2008
•
•
•
•
Originally Posted by mitrmkar View Post
Indent using the space bar.
I see.
Last edited by LiquidScorpio81; Aug 30th, 2008 at 3:20 pm.
Reply With Quote Quick reply to this message  
•
•
Join Date: Nov 2007
Posts: 1,294
Reputation: mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold mitrmkar is a splendid one to behold 
Solved Threads: 267
mitrmkar mitrmkar is offline Offline
Nearly a Posting Virtuoso

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #9
Aug 30th, 2008
•
•
•
•
Originally Posted by LiquidScorpio81 View Post
It appears indented when in the text editor, once it's edited it appears non-indented.
If you don't use code tags, the indentation simply gets lost.
Reply With Quote Quick reply to this message  
•
•
Join Date: Aug 2008
Posts: 10
Reputation: LiquidScorpio81 is an unknown quantity at this point 
Solved Threads: 0
LiquidScorpio81 LiquidScorpio81 is offline Offline
Newbie Poster

Re: Generate 10 random numbers (1-100) using bubblesort

 
0
  #10
Aug 30th, 2008
•
•
•
•
Originally Posted by mitrmkar View Post
If you don't use code tags, the indentation simply gets lost.
C++ Syntax (Toggle Plain Text) 
  1. #include<iostream>
  2. using namespace std;
  3. void BubbleSort(int ar[10], int n, int & compare_costs, int & swap_costs)
  4. {
  5.         int t; int swaps=-1;
  6.         while(swaps)
  7.         {
  8.                 swaps++;
  9.                 compare_costs++;
  10.                 for(int i=0; i<10-1; i++)
  11.                 if(ar[i] > ar[i+1])
  12.                 {
  13.                         t=ar[i]; ar[i]=ar[i+1]; ar[i+1]=t;
  14.                         swap_costs=swap_costs+5;
  15.                 }
  16.         }
  17. }
  18. int main()
  19. {
  20.         int n, compare_costs, swap_costs;
  21.         int ar[10];
  22.         int *bs =  new int[n];        
  23.          int *ss =  new int[n];
  24.         int *qs =  new int[n];
  25.         srand(time(0));
  26.         for(int i=0; i<n-1; i++)
  27.         *(bs+i) = *(ss+i) = *(qs+i) = 1+rand()%100;
  28.  
  29.        for(int i=0; i<10; i++)
  30.        cout<< *(bs+i)<< " ";             //prints random number before sort
  31.  
  32.        BubbleSort(bs,n,compare_costs,swap_costs);
  33.        cout<<endl;
  34.  
  35.        for(int i=0; i<10; i++)
  36.        cout<< *(bs+i)<< " ";        //"SUPPOSE TO" print number after sort
  37.  
  38. }
Last edited by LiquidScorpio81; Aug 30th, 2008 at 3:44 pm.
Reply With Quote Quick reply to this message  
Reply
1 2

Quick Reply to Thread
This thread is more than three months old.
Perhaps start a new thread instead?
•
•
•
•
•
•
•
•
Message:
•
•
•
•



Other Threads in the C++ Forum


Views: 2536 | Replies: 13
Thread Tools Search this Thread



Tag cloud for C++
algorithm api array arrays assignment basic beginner binary browser c++ c++borland c/c++ calculator char class classes code compile compiler constructor conversion convert count data delete desktop display dll dynamic encryption error file files form fstream function functions game givemetehcodez graph gui homework i/o iamthwee input int integer lazy library linker list loop loops map math matrix member memory newbie news number object objects opengl output parameter pointer pointers problem program programming project random read recursion recursive reference sort sorting spoonfeeding string strings struct student studio template templates text time tree undefined variable vc++ vector video visual win32 window windows winsock
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2010 DaniWeb® LLC