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
Short link
http://ceme.tech/DL1810

Metadata

Author
Xeda112358
Uploaded
5 years, 6 months ago

Statistics

Rating
No ratings.
Downloads
245
Views
1061

Reviews

Nobody has reviewed this file yet.

Versions

  1. VAT Sort - Merge Sort (published 5 years, 6 months ago; 2018-10-09 23:54 UTC)

Advertisement