home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-bin / lib / gcc-lib / m68k-amigaos / 2.7.2.1 / adainclude / g-busora.adb < prev    next >
Encoding:
Text File  |  1995-10-17  |  2.4 KB  |  53 lines
  1. ------------------------------------------------------------------------------
  2. --                                                                          --
  3. --                         GNAT RUNTIME 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. --                            $Revision: 1.4 $                              --
  10. --                                                                          --
  11. --               Copyright (c) 1994 NYU, All Rights Reserved                --
  12. --                                                                          --
  13. -- The GNAT library is free software; you can redistribute it and/or modify --
  14. -- it under terms of the GNU Library General Public License as published by --
  15. -- the Free Software  Foundation; either version 2, or (at your option) any --
  16. -- later version.  The GNAT library is distributed in the hope that it will --
  17. -- be useful, but WITHOUT ANY WARRANTY;  without even  the implied warranty --
  18. -- of MERCHANTABILITY  or  FITNESS FOR  A PARTICULAR PURPOSE.  See the  GNU --
  19. -- Library  General  Public  License for  more  details.  You  should  have --
  20. -- received  a copy of the GNU  Library  General Public License  along with --
  21. -- the GNAT library;  see the file  COPYING.LIB.  If not, write to the Free --
  22. -- Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.        --
  23. --                                                                          --
  24. ------------------------------------------------------------------------------
  25.  
  26. package body GNAT.Bubble_Sort_A is
  27.  
  28.    ----------
  29.    -- Sort --
  30.    ----------
  31.  
  32.    procedure Sort (N : Positive; Move : Move_Procedure; Lt : Lt_Function) is
  33.       Switched : Boolean;
  34.  
  35.    begin
  36.       loop
  37.          Switched := False;
  38.  
  39.          for J in 1 .. N - 1 loop
  40.             if Lt (J + 1, J) then
  41.                Move (J, 0);
  42.                Move (J + 1, J);
  43.                Move (0, J + 1);
  44.                Switched := True;
  45.             end if;
  46.          end loop;
  47.  
  48.          exit when not Switched;
  49.       end loop;
  50.    end Sort;
  51.  
  52. end GNAT.Bubble_Sort_A;
  53.