1*b1cdbd2cSJim Jagielski#************************************************************** 2*b1cdbd2cSJim Jagielski# 3*b1cdbd2cSJim Jagielski# Licensed to the Apache Software Foundation (ASF) under one 4*b1cdbd2cSJim Jagielski# or more contributor license agreements. See the NOTICE file 5*b1cdbd2cSJim Jagielski# distributed with this work for additional information 6*b1cdbd2cSJim Jagielski# regarding copyright ownership. The ASF licenses this file 7*b1cdbd2cSJim Jagielski# to you under the Apache License, Version 2.0 (the 8*b1cdbd2cSJim Jagielski# "License"); you may not use this file except in compliance 9*b1cdbd2cSJim Jagielski# with the License. You may obtain a copy of the License at 10*b1cdbd2cSJim Jagielski# 11*b1cdbd2cSJim Jagielski# http://www.apache.org/licenses/LICENSE-2.0 12*b1cdbd2cSJim Jagielski# 13*b1cdbd2cSJim Jagielski# Unless required by applicable law or agreed to in writing, 14*b1cdbd2cSJim Jagielski# software distributed under the License is distributed on an 15*b1cdbd2cSJim Jagielski# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*b1cdbd2cSJim Jagielski# KIND, either express or implied. See the License for the 17*b1cdbd2cSJim Jagielski# specific language governing permissions and limitations 18*b1cdbd2cSJim Jagielski# under the License. 19*b1cdbd2cSJim Jagielski# 20*b1cdbd2cSJim Jagielski#************************************************************** 21*b1cdbd2cSJim Jagielski 22*b1cdbd2cSJim Jagielski 23*b1cdbd2cSJim Jagielski 24*b1cdbd2cSJim Jagielskipackage installer::sorter; 25*b1cdbd2cSJim Jagielski 26*b1cdbd2cSJim Jagielski######################################### 27*b1cdbd2cSJim Jagielski# Sorting an array of hashes 28*b1cdbd2cSJim Jagielski######################################### 29*b1cdbd2cSJim Jagielski 30*b1cdbd2cSJim Jagielskisub sorting_array_of_hashes 31*b1cdbd2cSJim Jagielski{ 32*b1cdbd2cSJim Jagielski my ($arrayref, $sortkey) = @_; 33*b1cdbd2cSJim Jagielski 34*b1cdbd2cSJim Jagielski for ( my $i = 0; $i <= $#{$arrayref}; $i++ ) 35*b1cdbd2cSJim Jagielski { 36*b1cdbd2cSJim Jagielski my $onehashunder = ${$arrayref}[$i]; 37*b1cdbd2cSJim Jagielski my $sortvalueunder = $onehashunder->{$sortkey}; 38*b1cdbd2cSJim Jagielski 39*b1cdbd2cSJim Jagielski for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ ) 40*b1cdbd2cSJim Jagielski { 41*b1cdbd2cSJim Jagielski my $onehashover = ${$arrayref}[$j]; 42*b1cdbd2cSJim Jagielski my $sortvalueover = $onehashover->{$sortkey}; 43*b1cdbd2cSJim Jagielski 44*b1cdbd2cSJim Jagielski if ( $sortvalueunder gt $sortvalueover) 45*b1cdbd2cSJim Jagielski { 46*b1cdbd2cSJim Jagielski ${$arrayref}[$i] = $onehashover; 47*b1cdbd2cSJim Jagielski ${$arrayref}[$j] = $onehashunder; 48*b1cdbd2cSJim Jagielski 49*b1cdbd2cSJim Jagielski $onehashunder = $onehashover; 50*b1cdbd2cSJim Jagielski $sortvalueunder = $sortvalueover; 51*b1cdbd2cSJim Jagielski } 52*b1cdbd2cSJim Jagielski } 53*b1cdbd2cSJim Jagielski } 54*b1cdbd2cSJim Jagielski} 55*b1cdbd2cSJim Jagielski 56*b1cdbd2cSJim Jagielski###################################################### 57*b1cdbd2cSJim Jagielski# Sorting an array of hashes with a numerical value 58*b1cdbd2cSJim Jagielski###################################################### 59*b1cdbd2cSJim Jagielski 60*b1cdbd2cSJim Jagielskisub sort_array_of_hashes_numerically 61*b1cdbd2cSJim Jagielski{ 62*b1cdbd2cSJim Jagielski my ($arrayref, $sortkey) = @_; 63*b1cdbd2cSJim Jagielski 64*b1cdbd2cSJim Jagielski for ( my $i = 0; $i <= $#{$arrayref}; $i++ ) 65*b1cdbd2cSJim Jagielski { 66*b1cdbd2cSJim Jagielski my $onehashunder = ${$arrayref}[$i]; 67*b1cdbd2cSJim Jagielski my $sortvalueunder = $onehashunder->{$sortkey}; 68*b1cdbd2cSJim Jagielski 69*b1cdbd2cSJim Jagielski for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ ) 70*b1cdbd2cSJim Jagielski { 71*b1cdbd2cSJim Jagielski my $onehashover = ${$arrayref}[$j]; 72*b1cdbd2cSJim Jagielski my $sortvalueover = $onehashover->{$sortkey}; 73*b1cdbd2cSJim Jagielski 74*b1cdbd2cSJim Jagielski if ( $sortvalueunder > $sortvalueover) 75*b1cdbd2cSJim Jagielski { 76*b1cdbd2cSJim Jagielski ${$arrayref}[$i] = $onehashover; 77*b1cdbd2cSJim Jagielski ${$arrayref}[$j] = $onehashunder; 78*b1cdbd2cSJim Jagielski 79*b1cdbd2cSJim Jagielski $onehashunder = $onehashover; 80*b1cdbd2cSJim Jagielski $sortvalueunder = $sortvalueover; 81*b1cdbd2cSJim Jagielski } 82*b1cdbd2cSJim Jagielski } 83*b1cdbd2cSJim Jagielski } 84*b1cdbd2cSJim Jagielski} 85*b1cdbd2cSJim Jagielski 86*b1cdbd2cSJim Jagielski######################################### 87*b1cdbd2cSJim Jagielski# Sorting an array of of strings 88*b1cdbd2cSJim Jagielski######################################### 89*b1cdbd2cSJim Jagielski 90*b1cdbd2cSJim Jagielskisub sorting_array_of_strings 91*b1cdbd2cSJim Jagielski{ 92*b1cdbd2cSJim Jagielski my ($arrayref) = @_; 93*b1cdbd2cSJim Jagielski 94*b1cdbd2cSJim Jagielski for ( my $i = 0; $i <= $#{$arrayref}; $i++ ) 95*b1cdbd2cSJim Jagielski { 96*b1cdbd2cSJim Jagielski my $onestringunder = ${$arrayref}[$i]; 97*b1cdbd2cSJim Jagielski 98*b1cdbd2cSJim Jagielski for ( my $j = $i + 1; $j <= $#{$arrayref}; $j++ ) 99*b1cdbd2cSJim Jagielski { 100*b1cdbd2cSJim Jagielski my $onestringover = ${$arrayref}[$j]; 101*b1cdbd2cSJim Jagielski 102*b1cdbd2cSJim Jagielski if ( $onestringunder gt $onestringover) 103*b1cdbd2cSJim Jagielski { 104*b1cdbd2cSJim Jagielski ${$arrayref}[$i] = $onestringover; 105*b1cdbd2cSJim Jagielski ${$arrayref}[$j] = $onestringunder; 106*b1cdbd2cSJim Jagielski $onestringunder = $onestringover; 107*b1cdbd2cSJim Jagielski } 108*b1cdbd2cSJim Jagielski } 109*b1cdbd2cSJim Jagielski } 110*b1cdbd2cSJim Jagielski} 111*b1cdbd2cSJim Jagielski 112*b1cdbd2cSJim Jagielski1; 113