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:
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}}==
|