개요
- PHP 빗질정렬 구현
<?php
function comb_sort(&$a) {
$gap = $size = count($a);
$swapped = true;
while( $gap!=1 || $swapped ) {
$gap = intdiv($gap*10, 13);
if( $gap<1 ) $gap=1;
$swapped = false;
for( $i=0; $i<$size-$gap; $i++) {
if( $a[$i] > $a[$i+$gap] ) {
$temp=$a[$i]; $a[$i]=$a[$i+$gap]; $a[$i+$gap]=$temp;
$swapped = true;
}
}
}
}
$arr = [9,1,22,4,0,-1,1,22,100,10];
comb_sort( $arr );
echo implode(',',$arr);
# -1,0,1,1,4,9,10,22,22,100