File : g-busora.adb


   1 ------------------------------------------------------------------------------
   2 --                                                                          --
   3 --                         GNAT RUN-TIME COMPONENTS                         --
   4 --                                                                          --
   5 --                   G N A T . B U B B L E _ S O R T _ A                    --
   6 --                                                                          --
   7 --                                 B o d y                                  --
   8 --                                                                          --
   9 --                     Copyright (C) 1995-2010, AdaCore                     --
  10 --                                                                          --
  11 -- GNAT is free software;  you can  redistribute it  and/or modify it under --
  12 -- terms of the  GNU General Public License as published  by the Free Soft- --
  13 -- ware  Foundation;  either version 3,  or (at your option) any later ver- --
  14 -- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
  15 -- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
  16 -- or FITNESS FOR A PARTICULAR PURPOSE.                                     --
  17 --                                                                          --
  18 --                                                                          --
  19 --                                                                          --
  20 --                                                                          --
  21 --                                                                          --
  22 -- You should have received a copy of the GNU General Public License and    --
  23 -- a copy of the GCC Runtime Library Exception along with this program;     --
  24 -- see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see    --
  25 -- <http://www.gnu.org/licenses/>.                                          --
  26 --                                                                          --
  27 -- GNAT was originally developed  by the GNAT team at  New York University. --
  28 -- Extensive contributions were provided by Ada Core Technologies Inc.      --
  29 --                                                                          --
  30 ------------------------------------------------------------------------------
  31 
  32 package body GNAT.Bubble_Sort_A is
  33 
  34    ----------
  35    -- Sort --
  36    ----------
  37 
  38    procedure Sort (N : Natural; Move : Move_Procedure; Lt : Lt_Function) is
  39       Switched : Boolean;
  40 
  41    begin
  42       loop
  43          Switched := False;
  44 
  45          for J in 1 .. N - 1 loop
  46             if Lt (J + 1, J) then
  47                Move (J, 0);
  48                Move (J + 1, J);
  49                Move (0, J + 1);
  50                Switched := True;
  51             end if;
  52          end loop;
  53 
  54          exit when not Switched;
  55       end loop;
  56    end Sort;
  57 
  58 end GNAT.Bubble_Sort_A;