You need not restrict yourself to functions that only fit on one line or are written in a piece-wise manner. The body of the function can be a block, as discussed in ugLangBlocks .
Here is a short function that swaps two elements of a list, array or vector.
The significance of swap is that it has a destructive effect on its first argument.
You see that the second and fourth elements are interchanged.
Using this, we write a couple of different sort functions. First, a simple bubble sort. sort:bubble The operation # returns the number of elements in an aggregate.
Let this be the list we want to sort.
This is the result of sorting.
Moreover, is destructively changed to be the sorted version.
This function implements an insertion sort. sort:insertion The basic idea is to traverse the list and insert the -th element in its correct position among the previous elements. Since we start at the beginning of the list, the list elements before the -th element have already been placed in ascending order.
As with our bubble sort, this is a destructive function.
Neither of the above functions is efficient for sorting large lists since they reference elements by asking for the -th element of the structure .
Here is a more efficient bubble sort for lists.
Try it out.
This definition is both recursive and iterative, and is tricky! Unless you are really curious about this definition, we suggest you skip immediately to the next section.
Here are the key points in the definition. First notice that if you are sorting a list with less than two elements, there is nothing to do: just return the list. This definition returns immediately if there are zero elements, and skips the entire while loop if there is just one element.
The second point to realize is that on each outer iteration, the bubble sort ensures that the minimum element is propagated leftmost. Each iteration of the while loop calls bubbleSort2 recursively to sort all but the first element. When finished, the minimum element is either in the first or second position. The conditional expression ensures that it comes first. If it is in the second, then a swap occurs. In any case, the rest of the original list must be updated to hold the result of the recursive call.