Bucketsort?

[desktop]

Is the bucket sort container/algorithm built in somewhere in the C++ std
or do I have to implement it myself?

[Victor Bazarov]

desktop wrote:

Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?

There is no bubble sort either. And no Shell sort. And no merge sort.
Actually, come to think of it, only Quick sort is identified, and it's
in the C++ library because it's in the C library. The C++ Standard
does not specify what kind of sort algorithm is used for std::sort,
std::stable_sort, and std::partial_sort[_copy].

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[desktop]

Victor Bazarov wrote:

desktop wrote:

>Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?

There is no bubble sort either. And no Shell sort. And no merge sort.
Actually, come to think of it, only Quick sort is identified, and it's
in the C++ library because it's in the C library. The C++ Standard
does not specify what kind of sort algorithm is used for std::sort,
std::stable_sort, and std::partial_sort[_copy].

V

Ok I have found it here:

http://www.codecogs.com/cog-1

but I am not sure of the quality of the code from this place and it
seems that its not downloadable like boost or other quality expansions.

Any experience with codecogs?

[Victor Bazarov]

desktop wrote:

Victor Bazarov wrote:

>desktop wrote:

>>Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?

There is no bubble sort either. And no Shell sort. And no merge
sort. Actually, come to think of it, only Quick sort is identified,
and it's in the C++ library because it's in the C library. The C++
Standard does not specify what kind of sort algorithm is used for
std::sort, std::stable_sort, and std::partial_sort[_copy].

V

Ok I have found it here:

http://www.codecogs.com/cog-1

but I am not sure of the quality of the code from this place and it
seems that its not downloadable like boost or other quality
expansions.
Any experience with codecogs?

Nope. I am a programmer, not a downloader/integrator. I use books
and other publications to learn the algorithms which I then implement
[and often modify] to suit our team's needs.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[desktop]

Victor Bazarov wrote:

desktop wrote:

>Victor Bazarov wrote:

>>desktop wrote:
Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?
There is no bubble sort either. And no Shell sort. And no merge
sort. Actually, come to think of it, only Quick sort is identified,
and it's in the C++ library because it's in the C library. The C++
Standard does not specify what kind of sort algorithm is used for
std::sort, std::stable_sort, and std::partial_sort[_copy].

V

Ok I have found it here:

http://www.codecogs.com/cog-1

but I am not sure of the quality of the code from this place and it
seems that its not downloadable like boost or other quality
expansions.
Any experience with codecogs?

Nope. I am a programmer, not a downloader/integrator. I use books
and other publications to learn the algorithms which I then implement
[and often modify] to suit our team's needs.

V

In that case can you recommend a good book on data structures/algorithms
for C++?

I already have Sedegewicks 2 books for C and Thomas H Cormens
Introduction to Algorithms but would like to find something specific for
C++ with code samples.

[AnonMail2005]

On Sep 17, 4:00 pm, desktop <[e-mail]:

Victor Bazarov wrote:

desktop wrote:

Victor Bazarov wrote:
desktop wrote:
Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?
There is no bubble sort either. And no Shell sort. And no merge
sort. Actually, come to think of it, only Quick sort is identified,
and it's in the C++ library because it's in the C library. The C++
Standard does not specify what kind of sort algorithm is used for
std::sort, std::stable_sort, and std::partial_sort[_copy].

>V
Ok I have found it here:

>http://www.codecogs.com/cog-1

but I am not sure of the quality of the code from this place and it
seems that its not downloadable like boost or other quality
expansions.
Any experience with codecogs?

Nope. I am a programmer, not a downloader/integrator. I use books
and other publications to learn the algorithms which I then implement
[and often modify] to suit our team's needs.

V

In that case can you recommend a good book on data structures/algorithms
for C++?

I already have Sedegewicks 2 books for C and Thomas H Cormens
Introduction to Algorithms but would like to find something specific for
C++ with code samples.- Hide quoted text -

- Show quoted text -

A quick google search indicates that the NIST website has a bucket
sort
algorithm. It looks to be in C but you can use that as a starting
point.

BTW, the NIST library is mentioned in this NG's FAQ.

[Default User]

Victor Bazarov wrote:

desktop wrote:

Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?

There is no bubble sort either. And no Shell sort. And no merge
sort. Actually, come to think of it, only Quick sort is identified,
and it's in the C++ library because it's in the C library.

Nope. The qsort() function doesn't specify a sorting algorithm.


Brian

[Victor Bazarov]

desktop wrote:

Victor Bazarov wrote:

>[..] I am a programmer, not a downloader/integrator. I use books
and other publications to learn the algorithms which I then implement
[and often modify] to suit our team's needs.

V

In that case can you recommend a good book on data
structures/algorithms for C++?

Don't be ridiculous. There is no single book that contains all
algorithms one can ever need. Not to mention with code samples.

I already have Sedegewicks 2 books for C and Thomas H Cormens
Introduction to Algorithms but would like to find something specific
for C++ with code samples.

If you want to develop/grow as a programmer, you don't need code
samples. If you, however, just need to get from point A to point B
in your development tasks, and move on to other tasks, think of some
third-party library. Books can be outdated, and often full of typos.

Here are some useful books where some algorithms can be found:

"Scientific and Engineering C++"
"Numeric Recipes for C++"
"Graphics Gems" series
"The Art of Computer Programming"

.... and plenty of field-specific ones, of course. But don't rely
on any book alone.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[red floyd]

Default User wrote:

Victor Bazarov wrote:

>desktop wrote:

>>Is the bucket sort container/algorithm built in somewhere in the C++
std or do I have to implement it myself?

There is no bubble sort either. And no Shell sort. And no merge
sort. Actually, come to think of it, only Quick sort is identified,
and it's in the C++ library because it's in the C library.

Nope. The qsort() function doesn't specify a sorting algorithm.

Not only that, but [in C99] it doesn't even specify a time complexity
(see ISO/IEC 9899:1999 7.20.5.2)

[Ole Nielsby]

Victor Bazarov <v.********@comAcast.netwrote:

If you want to develop/grow as a programmer, you don't need code
samples.

Are you serious?

We got from http://www.biopix.dk/Photo.asp?Langu...&PhotoId=10118
to
http://content.techrepublic.com.com/...969.html?seq=1

by learning from the doings of others.

But who cares - it's just the same old silicon.

[Victor Bazarov]

Ole Nielsby wrote:

Victor Bazarov <v.********@comAcast.netwrote:

>If you want to develop/grow as a programmer, you don't need code
samples.

Are you serious?

We got from http://www.biopix.dk/Photo.asp?Langu...&PhotoId=10118
to
http://content.techrepublic.com.com/...969.html?seq=1

by learning from the doings of others.

But who cares - it's just the same old silicon.

You're apparently misreading (or misinterpreting) what I wrote. The
OP asked for code to be downloaded and used. Reading the code to
learn to program is a necessity, but sometimes (I find it more often
than some, perhaps) one needs to cast some code away to overcome
a common misconception or to avoid making the same mistake as the
author of the code snippet.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask