Sorting algorithms/Bubble sort: Difference between revisions
Content added Content deleted
m (→{{header|REXX}}: added/changed comments and whitespace, use shorter index (variable) names.) |
m (Added Sidef language) |
||
Line 3,372: | Line 3,372: | ||
Original source: [http://seed7.sourceforge.net/algorith/sorting.htm#bubbleSort] |
Original source: [http://seed7.sourceforge.net/algorith/sorting.htm#bubbleSort] |
||
=={{header|Sidef}}== |
|||
<lang ruby>func bubble_sort(arr is Array) -> Array { |
|||
loop { |
|||
var hasChanged = false; |
|||
{ |index| |
|||
arr[index-1] > arr[index] && ( |
|||
arr[index-1, index] = arr[index, index-1]; |
|||
hasChanged = true; |
|||
); |
|||
} * arr.offset; |
|||
hasChanged || break; |
|||
}; |
|||
return arr; |
|||
} |
|||
var arr = [4,5,9,6,3,7,1,8,2]; |
|||
say bubble_sort(arr).dump;</lang> |
|||
{{out}} |
|||
<pre>[1, 2, 3, 4, 5, 6, 7, 8, 9]</pre> |
|||
=={{header|Smalltalk}}== |
=={{header|Smalltalk}}== |