Skip to content

Add sort method to cslib_array #51

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
CareyJWilliams wants to merge 1 commit into
base: main
Choose a base branch
from
Open

Add sort method to cslib_array #51

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
32 changes: 32 additions & 0 deletions scenes/cslib_array.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -360,6 +360,38 @@
*return


*comment SORT
*comment ------------------------------
*comment Sorts the elements in a numerical array.
*comment The smallest number will be at the lowest index.
*comment ------------------------------
*comment params:
*comment p_array_ref(string): the name of the array to sort
*label sort
*params p_array_ref
*set cslib_ret ""
*set p_array_ref &"_"
*temp count {p_array_ref&"count"}
*if count <= 1
*return
*temp index 2
*label _sort_loop
*if index > count
*return
*temp left_index index-1
*if (left_index > 0)
*temp left_value {p_array_ref&left_index}
*temp current_value {p_array_ref&index}
*if (left_value > current_value)
*temp store left_value
*set {p_array_ref&left_index} current_value
*set {p_array_ref&index} store
*set index left_index
*goto _sort_loop
*set index + 1
*goto _sort_loop


*comment FOR_EACH
*comment ------------------------------
*comment Call a given subroutine against each
Expand Down
35 changes: 35 additions & 0 deletions scenes/test_array.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -284,6 +284,41 @@
*gosub test_finish 1 test_arr_1


*comment :::::: SORT tests ::::::
*gosub test_start "sort #1"
*set test_arr_1 99
*set test_arr_2 2
*set test_arr_3 77
*set test_arr_4 4
*set test_arr_5 5
*set test_arr_6 9
*set test_arr_count 6
*gosub_scene cslib_array sort "test_arr"
*gosub test_assert_equal 2 test_arr_1
*gosub test_assert_equal 4 test_arr_2
*gosub test_assert_equal 5 test_arr_3
*gosub test_assert_equal 9 test_arr_4
*gosub test_assert_equal 77 test_arr_5
*gosub test_assert_equal 99 test_arr_6
*gosub test_finish

*gosub test_start "sort #2 (two items)"
*set test_arr_1 99
*set test_arr_2 77
*set test_arr_count 2
*gosub_scene cslib_array sort "test_arr"
*gosub test_assert_equal 77 test_arr_1
*gosub test_assert_equal 99 test_arr_2
*gosub test_finish

*gosub test_start "sort #3 (one item)"
*set test_arr_1 99
*set test_arr_count 1
*gosub_scene cslib_array sort "test_arr"
*gosub test_assert_equal 99 test_arr_1
*gosub test_finish


*comment :::::: TO_STRING tests ::::::
*gosub test_start "join #1"
*set test_arr_1 1
Expand Down