diff options
Diffstat (limited to 'examples/21.src')
| -rw-r--r-- | examples/21.src | 77 |
1 files changed, 77 insertions, 0 deletions
diff --git a/examples/21.src b/examples/21.src new file mode 100644 index 0000000..62f3dda --- /dev/null +++ b/examples/21.src @@ -0,0 +1,77 @@ +extern printf = (*i64, varargs) => void; +extern rand = () => i64; +extern malloc = (i64) => *i64; +extern free = (*i64) => void; + +let init_array = (n: i64, arr: *i64) => i64 { + let i = 0; + while i < n { + (*(arr + i)) = rand(); + i = i + 1; + }; + return 0; +}; + +let print_array = (n: i64, arr: *i64) => i64 { + let i = 0; + while i < n { + printf("%d\n", *(arr + i)); + i = i + 1; + }; + return 0; +}; + +let sort_array = (n: i64, arr: *i64) => i64 { + let i = 0; + let j = 0; + + while i < n { + j = i + 1; + while j < n { + let x = *((arr + i)); + let y = *((arr + j)); + + if x > y { + let tmp = (*(arr + i)); + (*(arr + i)) = (*(arr + j)); + (*(arr + j)) = tmp; + }; + + j = j + 1; + }; + i = i + 1; + }; + + return 0; +}; + +let main = () => i64 { + let n = 10; + let arr = malloc(n * 8); + init_array(n, arr); + + printf("Pre-sorted:\n"); + print_array(n, arr); + + sort_array(n, arr); + + printf("Sorted:\n"); + print_array(n, arr); + + free(arr); + + return 0; +}; + +/* + +Expected stdout: + +Pre-sorted: +${UNSORTED_LIST} +Sorted: +${SORTED_LIST} + +Expected return: 0 + +*/ |