Bubble sort?

Becks · 09-11-2003, 03:37 PM

Hi all

I'm a newbie with problems. This forum may be my last hope :-)

Let's say I type in the numbers 12344

I would like the answer

1:1
2:1
3:1
4:2

I want it to count every number and print how many og each number there is. Like now it 1 number 1 , 1 number 2, 1 number 3 and 2 number 4.

Bubble sort array I guess but how?

I hope you understand my probelm :-)

Thx for any suggestions \ Becks

kev82 · 09-11-2003, 04:23 PM

which language are we talking? this smells like homework to me, but anyway first solution that comes to mind is

awk '{ fq[$1]++ } END { for (num in fq) print num, fq[num] }' | sort

if you want to do it in C or any language the procedure is pretty much the same, loop through the input and count how many of each number you have store that in an array and print out the answer.

Becks · 09-11-2003, 04:32 PM

Yes its homework... but I do it for me only... no teacher will look at it. But I couldn't seem to figure it out and things like that bother me alot. Itss c++ by the way.

So dont feel bad ... your not helping me cheat .

kev82 · 09-11-2003, 05:10 PM

the c++ way is exactly the same as the awk way because c++ is lucky enough to have associative containers. put your numbers space seperated on the command line.

Code:

#include <iostream>
#include <string>
#include <map>

int main(int argc, char **argv)
{
    if(argc<2) return 1;

    std::map<std::string, int> aa;

    for(int i=1; i<argc; i++)
        aa[argv[i]]++;

    for(std::map<std::string, int>::iterator i=aa.begin();i!=aa.end();i++)
        std::cout << i->first << ":" << i->second << std::endl;

    return 0;
}

<edit> i had questions here before but ive answered them myself now so their gone.

LinuxTiro · 09-12-2003, 01:28 PM

as u asked for something using bubble sort, how abt this for a code.

Code:

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

#include<iostream>
using namespace std;

int main(void)
{
         int i,n,j,flag;
 
        cout<<"enter no of inputs";
        cin>>n;
        int a[n];
        for(i=0;i<n;i++)
                cin>>a[i];

        for(i=0;i<n;i++)
                for(j=i+1;j<n;j++)
                        if(a[i]>=a[j])
                        {
                                a[i]=a[i]+a[j];
                                a[j]=a[i]-a[j];
                                a[i]=a[i]-a[j];
                        }

        for(i=0;i<n;i++)
        {flag=1;
                while(a[i]==a[++i])
                flag++;
        cout<<a[--i]<<":"<<flag<<endl;}


return(0);
}
-----------------------------------------------------------------------------------~