solenv/bin/modules/installer/sorter.pm

   1 #*************************************************************************
   2 #
   3 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4 #
   5 # Copyright 2008 by Sun Microsystems, Inc.
   6 #
   7 # OpenOffice.org - a multi-platform office productivity suite
   8 #
   9 # $RCSfile: sorter.pm,v $
  10 #
  11 # $Revision: 1.6 $
  12 #
  13 # This file is part of OpenOffice.org.
  14 #
  15 # OpenOffice.org is free software: you can redistribute it and/or modify
  16 # it under the terms of the GNU Lesser General Public License version 3
  17 # only, as published by the Free Software Foundation.
  18 #
  19 # OpenOffice.org is distributed in the hope that it will be useful,
  20 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  21 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22 # GNU Lesser General Public License version 3 for more details
  23 # (a copy is included in the LICENSE file that accompanied this code).
  24 #
  25 # You should have received a copy of the GNU Lesser General Public License
  26 # version 3 along with OpenOffice.org.  If not, see
  27 # <http://www.openoffice.org/license.html>
  28 # for a copy of the LGPLv3 License.
  29 #
  30 #*************************************************************************
  31
  32 package installer::sorter;
  33
  34 #########################################
  35 # Sorting an array of hashes
  36 #########################################
  37
  38 sub sorting_array_of_hashes
  39 {
  40     my ($arrayref, $sortkey) = @_;
  41
  42     for ( my $i = 0; $i <= $#{$arrayref}; $i++ )
  43     {
  44         my $onehashunder = ${$arrayref}[$i];
  45         my $sortvalueunder = $onehashunder->{$sortkey};
  46
  47         for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ )
  48         {
  49             my $onehashover = ${$arrayref}[$j];
  50             my $sortvalueover = $onehashover->{$sortkey};
  51
  52             if ( $sortvalueunder gt $sortvalueover)
  53             {
  54                 ${$arrayref}[$i] = $onehashover;
  55                 ${$arrayref}[$j] = $onehashunder;
  56
  57                 $onehashunder = $onehashover;
  58                 $sortvalueunder = $sortvalueover;
  59             }
  60         }
  61     }
  62 }
  63
  64 ######################################################
  65 # Sorting an array of hashes with a numerical value
  66 ######################################################
  67
  68 sub sort_array_of_hashes_numerically
  69 {
  70     my ($arrayref, $sortkey) = @_;
  71
  72     for ( my $i = 0; $i <= $#{$arrayref}; $i++ )
  73     {
  74         my $onehashunder = ${$arrayref}[$i];
  75         my $sortvalueunder = $onehashunder->{$sortkey};
  76
  77         for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ )
  78         {
  79             my $onehashover = ${$arrayref}[$j];
  80             my $sortvalueover = $onehashover->{$sortkey};
  81
  82             if ( $sortvalueunder > $sortvalueover)
  83             {
  84                 ${$arrayref}[$i] = $onehashover;
  85                 ${$arrayref}[$j] = $onehashunder;
  86
  87                 $onehashunder = $onehashover;
  88                 $sortvalueunder = $sortvalueover;
  89             }
  90         }
  91     }
  92 }
  93
  94 #########################################
  95 # Sorting an array of of strings
  96 #########################################
  97
  98 sub sorting_array_of_strings
  99 {
 100     my ($arrayref) = @_;
 101
 102     for ( my $i = 0; $i <= $#{$arrayref}; $i++ )
 103     {
 104         my $onestringunder = ${$arrayref}[$i];
 105
 106         for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ )
 107         {
 108             my $onestringover = ${$arrayref}[$j];
 109
 110             if ( $onestringunder gt $onestringover)
 111             {
 112                 ${$arrayref}[$i] = $onestringover;
 113                 ${$arrayref}[$j] = $onestringunder;
 114                 $onestringunder = $onestringover;
 115             }
 116         }
 117     }
 118 }
 119
 120 1;