 |  |  |  |  |  |  |  |
Generate 10 random numbers (1-100) using bubblesort
Please support our C++ advertiser: Intel Parallel Studio Home
 |
•
•
Join Date: Aug 2008
Posts: 9
Reputation: 
Solved Threads: 0
Newbie Poster
#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)<< " ";
}
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 2:45 pm.
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
Newbie Poster
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 ?
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 ?
•
•
Join Date: Dec 2005
Posts: 5,850
Reputation: 
Solved Threads: 749
> 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.
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.
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
Newbie Poster
C++ Syntax (Toggle Plain Text)
Last edited by LiquidScorpio81; Aug 30th, 2008 at 4:15 pm.
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
Newbie Poster
how do i indent ? i press tab and it just tabs over to the reply button
•
•
•
•
Originally Posted by LiquidScorpio81 
how do i indent ? i press tab and it just tabs over to the reply button
And the simplest form of using code tags is
[code]
your code here ...
[/code]
Last edited by mitrmkar; Aug 30th, 2008 at 4:11 pm. Reason: code tags
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
Newbie Poster
•
•
•
•
Originally Posted by mitrmkar
Indent using the space bar.
Last edited by LiquidScorpio81; Aug 30th, 2008 at 4:20 pm.
•
•
•
•
Originally Posted by LiquidScorpio81
It appears indented when in the text editor, once it's edited it appears non-indented.
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
Newbie Poster
•
•
•
•
Originally Posted by mitrmkar
If you don't use code tags, the indentation simply gets lost.
C++ Syntax (Toggle Plain Text)
Last edited by LiquidScorpio81; Aug 30th, 2008 at 4:44 pm.
|
Other Threads in the C++ Forum
- Previous Thread: C++ Template success, methods in seperate .cpp file
- Next Thread: What c++ book to get beyond beginner
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array beginner binary bitmap c++ c/c++ calculator char char* class classes coding compile compiler console conversion convert count data database delete desktop developer directshow dll dynamic dynamiccharacterarray email encryption error file forms fstream function functions game getline google graph homeworkhelper iamthwee ifstream input int integer java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news node number numbertoword output parameter pointer problem program programming project proxy python random read recursion recursive reference return rpg sorting string strings struct template templates test text tree unix url vector video visualstudio win32 windows winsock word wordfrequency wxwidgets
