VAT Sort - Merge Sort
  1. All files
  2. TI-83 Plus/TI-84 Plus Programs
  3. TI-83 Plus/TI-84 Plus Assembly Programs

Description

This is a program to sort the VAT in-place using an in-place, non-recursive mergesort. It only uses 29 bytes of external RAM (OP1/OP2 and 4 bytes of stack space), but these constraints grow it to an O(n^2) sorting algorithm instead of the classic O(n*lg(n)) algorithm. However, it starts to perform better than an insertion sort at about 90 elements in this case.

Archive Contents

Name Size
mergesortVAT.z80 4.5 KB
readme.txt 2.6 KB
sortvat.8xp 481 bytes
sortvat.z80 1.0 KB
Download file
File Size
4.3 KB

Metadata

Author
Xeda112358
Uploaded
2 years ago

Statistics

Rating
No ratings.
Downloads
95
Views
151

Reviews

Nobody has reviewed this file yet.

Versions

  1. VAT Sort - Merge Sort (published 2 years ago; 2018-10-09 23:54 UTC)

Advertisement