new format convention
This commit is contained in:
+20
-26
@@ -1,43 +1,37 @@
|
||||
|
||||
fun copy(L)
|
||||
{
|
||||
fun copy(L) {
|
||||
|
||||
L2 = [];
|
||||
|
||||
i = 0;
|
||||
while i < count(L):
|
||||
{
|
||||
L2[i] = L[i];
|
||||
i = i + 1;
|
||||
}
|
||||
while i < count(L): {
|
||||
L2[i] = L[i];
|
||||
i = i + 1;
|
||||
}
|
||||
|
||||
return L2;
|
||||
}
|
||||
|
||||
fun bubble_sort(L, less)
|
||||
{
|
||||
fun bubble_sort(L, less) {
|
||||
if less == none:
|
||||
fun less(a, b) return a < b;
|
||||
|
||||
L = copy(L);
|
||||
|
||||
do
|
||||
{
|
||||
swapped = false;
|
||||
do {
|
||||
swapped = false;
|
||||
|
||||
i = 0;
|
||||
while i < count(L)-1 and not swapped:
|
||||
{
|
||||
if less(L[i+1], L[i]):
|
||||
{
|
||||
swapped = true;
|
||||
tmp = L[i+1];
|
||||
L[i+1] = L[i];
|
||||
L[i] = tmp;
|
||||
}
|
||||
i = i + 1;
|
||||
}
|
||||
}
|
||||
while swapped;
|
||||
i = 0;
|
||||
while i < count(L)-1 and not swapped: {
|
||||
if less(L[i+1], L[i]): {
|
||||
swapped = true;
|
||||
tmp = L[i+1];
|
||||
L[i+1] = L[i];
|
||||
L[i] = tmp;
|
||||
}
|
||||
i = i + 1;
|
||||
}
|
||||
} while swapped;
|
||||
|
||||
return L;
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user