ulvis.paste.net

Paste Search Dynamic
Recent pastes
dataSort
  1. <?php
  2.  
  3. function swap(&$a, &$b)
  4. {
  5.     $temp = $a;
  6.     $a = $b;
  7.     $b = $temp;
  8. }
  9.  
  10. function isSorted($a, $b)
  11. {
  12.     for($i = 0, $j = 0; ($i < strlen($a) && $j < strlen($b)); $i++, $j++) {
  13.         if($a[$i] > $b[$j])
  14.             break;
  15.     }
  16.  
  17.     if(!$i) return false;
  18.     else return true;
  19. }
  20.  
  21. function dataSort(&$arr)
  22. {
  23.   for($i = 0; $i < count($arr); $i++) {
  24.     for($j = $i + 1; $j < count($arr); $j++) {
  25.       if(isSorted($arr[$j], $arr[$i])) {
  26.         swap($arr[$i], $arr[$j]);
  27.       }
  28.     }
  29.   }
  30. }
  31.  
  32. $arr = array("a", "aba", "abacaba", "ba", "aba");
  33.  
  34. dataSort($arr);
  35. print_r($arr);
  36.  
  37. var_dump(isSorted("ba", "abacaba"));
  38. var_dump(isSorted("abacaba", "ba"));
Parsed in 0.012 seconds