bubble sort method

[coolProgramer5]

Hi I'm trying to write a program that sorts an array using the bubble sort method. I was wondering how would I swap elements?

[Bazzy]

http://www.cplusplus.com/reference/algorithm/swap/

[coolProgramer5]

Thank you.

[gcampton]

http://cplusplus.com/forum/beginner/18432/

This was a post yesterday, still in the top 20 begineer posts .... just check my last post

if you want to write your own swap it's very easy:

type temp;
type start, end;

temp = start;
start = end;
end = start;

however using swap methods already in place like Bazzy linked is easier :P

Theres also a string swap if your dealing with std::string.

[coolProgramer5]

well Bazzy gave me a good link and it helped but ok I'll take a look. And ok.

[coolProgramer5]

Ok I made a program but it's not printing out all the numbers I enter and it's not putting them in the right order. The problem may be in the loops that check if a number is larger then the number next door(or my program is junk).

#include <stdio.h>
#include <algorithm>
#include "simpio.h"
using namespace std;
#define N 8

int bubble(int arr[]);
int main()
{
    int arr[N];
    bubble(arr);
    getchar();
    return 0;
}
int bubble(int arr[])
{
    int x, y;
    printf("Enter 8 integers for the array 'arr'\n");
    for (x=0; x<N; x++)
    {
        arr[x]=GetInteger();
    }
    for (x=0; x<6; x++)
    {
        for (y=1; y<=8; y++)
        {
            if (arr[x] > arr[y])
            {
                       swap(arr[x], arr[y]);
            }
            else
            {
                break;
            }
        }
    }
    for (x=0; x<6; x++)
    {
        printf("\n\n%d  ", arr[x]);
    }                 
}

[coolProgramer5]

Ok i figured out why my program wasn't printing out all the numbers. However, I am still confused about why it's not printing them out in the correct order "from least to greatest". Please help I'm really confused.

#include <stdio.h>
#include <algorithm>
#include "simpio.h"

using namespace std;

#define N 8

int bubble(int arr[]);
int main()
{
    int arr[N];
    bubble(arr);
    getchar();
    return 0;
}
int bubble(int arr[])
{
    int x, y;
    printf("Enter 8 integers for the array 'arr'\n");
    for (x=0; x<N; x++)
    {
        arr[x]=GetInteger();
    }
    for (x=0; x<6; x++)
    {
        for (y=1; y<=7; y++)
        {
            if (arr[x] > arr[y])
            {
                       swap(arr[x], arr[y]);
            }
        }
    }
    printf("\n\n");
    for (x=0; x<8; x++)
    {
        printf("%d  ", arr[x]);
    }                 
}

[coolProgramer5]

Please help.

[jsmith]

I suggest you look up the algorithm for bubble sort and compare it to yours.

Your loop starting condition on line 27 is wrong, and that is what is causing
your trouble.

[coolProgramer5]

Thanks you jsmith i figured it out and thanks to Bazzy and gcampton. Now i only have three programs that are due today X_X