What is the name of this sorting algorithm?

Question

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

P.S. Given the name of an algorithm, one can easily find relevent source code. But I find it hard to do the vice-versa :D

Edit Oh! If that is bubble sort, then what is the name of this:

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

I thought this second one "bubbles" the smaller elements up, so I thought this was actually bubble sort. If the first one is bubble sort, what's the name of the second one?

First is selection sort, second is bubble sort. You were right initially. @everyone who said the first is bubble sort: please rethink that and delete your answers as they are highly confusing coming from people with so much reputation. — IVlad
– IVlad, Commented Mar 18, 2011 at 15:00
I don't mind spamming people with the same thing. It is definitely selection sort. The second one is bubble sort. — Zoe
– Zoe, Commented Mar 18, 2011 at 15:11

Venki · Accepted Answer · 2011-03-18 14:50:43Z

6

First is the Selection Sort and the second one you added is Bubble sort!

answered Mar 18, 2011 at 14:50

Venki

1,4695 gold badges28 silver badges38 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

IVlad Over a year ago

Finally a good answer. Sorry I had to downvote everyone else however :(. The first one is definitely not bubble sort.

Venki Over a year ago

just fresh off an interview :)

Zoe Over a year ago

You can remember selection sort because it looks through the remaining list and "selects" the best answer. Bubble sort just arbitrarily swaps any items that are out of order in the traversal.

Jon · Accepted Answer · 2011-03-18 15:14:33Z

5

First one is selection sort, second one is Bubble sort

edited Mar 18, 2011 at 15:14

answered Mar 18, 2011 at 14:42

Jon

16.8k8 gold badges54 silver badges62 bronze badges

2 Comments

Jon Hanna Over a year ago

@Zoe Gagnon, yes right you are. Funny we all mis-read it as bubble sort. Our collective paranoia about bubble sort triggered!

Zoe Over a year ago

Honestly, I think selection sort should trigger just as much paranoia as bubble sort. Insertion sort should come with warning labels plastered all over it that say "only use when optimising other sorts". Singling bubble sort out of all the n^2 sorts seems just a little reactionary to me.

Max · Accepted Answer · 2011-03-18 15:21:10Z

3

The name of this algorithm is bubble sort.

edit: sorry for mistake (confused i with j in a[i] > a[j]). The first one is selection sort

edited Mar 18, 2011 at 15:21

answered Mar 18, 2011 at 14:42

Max

16.7k4 gold badges46 silver badges57 bronze badges

Comments

James Webster · Accepted Answer · 2012-01-13 11:08:27Z

-1

There are so many sorting algorithms. Here are just a few:

Selection sort
Bubble sort
Heap Sort
Merge Sort
Counting Sort
Comb Sort
Quick Sort

edited Jan 13, 2012 at 11:08

James Webster

32.1k11 gold badges72 silver badges116 bronze badges

answered Jan 13, 2012 at 10:45

Talal Aslam

1

Collectives™ on Stack Overflow

What is the name of this sorting algorithm?

4 Answers 4

3 Comments

2 Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

3 Comments

2 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related