Groups | Search | Server Info | Keyboard shortcuts | Login | Register

Groups > comp.programming > #1313

Re: What algorithm is this? (Variant of Selection sort?)

Show all headers | View raw

On 2012-02-13, R. Rajesh Jeba Anbiah <ng4rrjanbiah@rediffmail.com> wrote:
><?php
> $arr = array(10,9,8,7,6,5,4,3,2,1);
> for($i=0, $len=count($arr); $i<$len-1; ++$i){
>   for($j=$i+1, $len=count($arr); $j<$len; ++$j){
>      if ($arr[$i] > $arr[$j]) {
>         $temp = $arr[$i];
>         $arr[$i] = $arr[$j];
>         $arr[$j] = $temp;
>      }
>   }
> }
> ?>
>
>    As I understand, selection sort is about finding index first and
> doing the swap. What about the above? Is it a variant or sort with
> some name? TIA
>

Looks like textbook implementation of Bubble sort.

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

What algorithm is this? (Variant of Selection sort?) "R. Rajesh Jeba Anbiah" <ng4rrjanbiah@rediffmail.com> - 2012-02-12 23:36 -0800
  Re: What algorithm is this? (Variant of Selection sort?) Zeljko Vrba <mordor.nospam@fly.srk.fer.hr> - 2012-02-13 07:47 +0000
    Re: What algorithm is this? (Variant of Selection sort?) "R. Rajesh Jeba Anbiah" <ng4rrjanbiah@rediffmail.com> - 2012-02-12 23:55 -0800
      Re: What algorithm is this? (Variant of Selection sort?) pete <pfiland@mindspring.com> - 2012-02-14 10:34 -0500
        Re: What algorithm is this? (Variant of Selection sort?) "R. Rajesh Jeba Anbiah" <ng4rrjanbiah@rediffmail.com> - 2012-02-14 21:04 -0800
          Re: What algorithm is this? (Variant of Selection sort?) pete <pfiland@mindspring.com> - 2012-02-15 01:41 -0500
            Re: What algorithm is this? (Variant of Selection sort?) pete <pfiland@mindspring.com> - 2012-02-22 22:52 -0500
          Re: What algorithm is this? (Variant of Selection sort?) Patricia Shanahan <pats@acm.org> - 2012-02-15 09:45 -0800
  Re: What algorithm is this? (Variant of Selection sort?) Robert Wessel <robertwessel2@yahoo.com> - 2012-02-13 03:59 -0600
    Re: What algorithm is this? (Variant of Selection sort?) "R. Rajesh Jeba Anbiah" <ng4rrjanbiah@rediffmail.com> - 2012-02-13 02:34 -0800

csiph-web