プログラムで簡単理解！ ７つの超重要な整列アルゴリズム（ソートアルゴリズム）まとめ

$arry=array(9,2,8,3,7,4,6,5,1);
$length=count($arry);
for($j=0;$j<$length-1;$j++){ 
  for($i=0;$i<$length-1;$i++){ 
    if($arry[$i]>$arry[$i+1]){
      $tmp = $arry[$i];
      $arry[$i] = $arry[$i+1];
      $arry[$i+1] = $tmp;
    }
  }
}

//画面表示
for($i=0;$i<$length;$i++){ 
  echo $arry[$i]; //出力結果は123456789 
}

$arry=array(9,2,8,3,7,4,6,5,1); 
$length=count($arry); 
for($i=0;$i<$length;$i++){  
  $k = $i;  
  $min = $arry[$i];  
  for($j=$i+1;$j<$length;$j++){  
    if($min > $arry[$j]){ 
      $k = $j; 
      $min = $arry[$j]; 
    } 
  } 
  $arry[$k] = $arry[$i]; $arry[$i] = $min; 
} 

//画面表示 
for($i=0;$i<$length;$i++){  
  echo $arry[$i];  //出力結果は123456789 
}

$arry=array(9,2,8,3,7,4,6,5,1); 
$length=count($arry); 
for($i=0; $i<$length; $i++){
  $tmp = $arry[$i];
  for($k=$i; $k>0 && $arry[$k-1] > $tmp; $k--){
    $arry[$k] = $arry[$k-1];
   }
  $arry[$k] = $tmp;
} 

//結果出力 
for($i=0; $i<$length; $i++){
  echo $arry[$i]; //出力結果は123456789
}

$arry = array(9,2,8,3,7,4,6,5,1); 
$length = count($arry); 
q_sort($arry,0,$length-1); 

function q_sort(&$arr,$left,$right){
  if($left>=$right){
    return;
  } 
  $key = (int) ($left+$right)/2;
  $pivot = $arr[$key];
  $i = $left;
  $j = $right;
  while($i<=$j){
    while($arr[$i]<$pivot){
      $i++;
    }
    while($arr[$j]>$pivot){
      $j--;
    } 
    if($i<=$j){
      //一度交換すると$i>$jとなる場合があるので、その場合は交換しない 
      $tmp = $arr[$i];
      $arr[$i] = $arr[$j];
      $arr[$j] = $tmp;
      $i++; $j--; 
    } 
  } 

  q_sort($arr,$left,$j); 
  q_sort($arr,$i,$right); 
} 

//画面表示 
for($i=0;$i<$length;$i++){
  echo $arry[$i];  //出力結果は123456789
}

$arry = array(9,2,8,3,7,4,6,5,1); 
$length = count($arry); 
for($h= (int) $length/2;$h>0;$h= (int) $h/2){
  for($k=0;$k<$h;$k++){
    for($i=$k+$h;$i<$length;$i+=$h){
      $x = $arry[$i];
      for($j=$i-$h;$j>=$k&&$arry[$j]>$x;$j-=$h){
        $arry[$j+$h] = $arry[$j];
      }
      $arry[$j+$h] = $x;
    }
  } 
} 
//画面表示 
for($i=0;$i<$length;$i++){
  echo $arry[$i];  //出力結果は123456789 
}