Funktion für ein ungeordnetes Array, Zahlen numerisch zu sortieren?

Question

Können Sie eine Funktion für ein ungeordnetes Array erstellen, um Zahlen numerisch zu sortieren? Es kann in Ruby oder einem einfachen Pseudocode sein.

$unordedNumbersArray = array(10, 35, 11, 250, 48); 

Meine Antwort war:

sort($unordedNumbersArray);  
$clength = count($unordedNumbersArray); 
for($x = 0; $x < $clength; $x++) { 
    echo $unordedNumbersArray[$x]; 
    echo "<br>"; 
} 

Aber es wurde nicht akzeptiert, weil mein Senioren-Entwickler versucht, meinen Programmierstil zu finden. Ich kann sort() oder eine ähnliche Funktion nicht verwenden.

Kann jemand bitte erklären, oder ein Beispiel zeigen, wie man diese Art von Aufgabe aussortiert, bitte!

Answer 1

Try this: Bitte schauen Sie in diesen Bubble Sort

$unordedNumbersArray = array(10, 35, 11, 250, 48); 

$clength = count($unordedNumbersArray); 
for ($x = 0; $x < $clength; $x++) { 
    for ($y = $x + 1; $y < $clength - 1; $y++) { 
     if ($unordedNumbersArray[$x] > $unordedNumbersArray[$y]) { 
      $temp = $unordedNumbersArray[$x]; 
      $unordedNumbersArray[$x] = $unordedNumbersArray[$y]; 
      $unordedNumbersArray[$y] = $temp; 
     } 
    } 
} 
var_dump($unordedNumbersArray); 

Ausgang:

array(5) { [0]=> int(10) [1]=> int(11) [2]=> int(35) [3]=> int(48) [4]=> int(250) } 

Answer 2

Sie in O sortieren (n) unter Verwendung counting sort, wenn Zahlen in Array in Bereich (0 , 10^6) Ansonsten müssen Sie bubblesort O (n^2) oder mergesort O (nlogn) verwenden

Zählen Sortieralgorithmus in Ruby:

arr = [10, 35, 11, 250, 48] 
sorted_arr = [] 
arr_hash = {} 
arr.map{|element| arr_hash[element] = 1} 
(0..1000000).each do |n| 
    sorted_arr << n if arr_hash[n] 
end 
puts sorted_arr