Sorting algorithms/Comb sort: Difference between revisions
Content deleted Content added
→{{header|Oz}}: Added PureBasic |
Added an ActionScript version. |
||
Line 23: | Line 23: | ||
'''end loop''' |
'''end loop''' |
||
'''end function''' |
'''end function''' |
||
=={{header|ActionScript}}== |
|||
<lang ActionScript>function combSort(input:Array) |
|||
{ |
|||
var gap:uint = input.length; |
|||
var swapped:Boolean = false; |
|||
while(gap > 1 || !swapped) |
|||
{ |
|||
gap /= 1.25; |
|||
swapped = false; |
|||
for(var i:uint = 0; i + gap < input.length; i++) |
|||
{ |
|||
if(input[i] > input[i+gap]) |
|||
{ |
|||
var tmp = input[i]; |
|||
input[i] = input[i+gap]; |
|||
input[i+gap]=tmp; |
|||
swapped = true; |
|||
} |
|||
} |
|||
} |
|||
return input; |
|||
}</lang> |
|||
=={{header|C}}== |
=={{header|C}}== |