Research Article
SA Sorting: A Novel Sorting Technique for Large-Scale Data
Table 2
Comparison of memory used in MB.
| S. no. | No. of entries | Nature of entry | Quick | Merge | Heap | Insertion | Selection | Shell | SA |
| 1 | 1k | Unsorted | 1.503 | 1.503 | 3.110 | 1.502 | 1.514 | 3.109 | 1.350 | 2 | 5k | Unsorted | 1.561 | 1.570 | 3.242 | 1.620 | 1.520 | 3.242 | 1.611 | 3 | 10k | Unsorted | 1.630 | 1.640 | 3.300 | 1.600 | 1.678 | 3.343 | 1.615 | 4 | 20k | Unsorted | 1.800 | 1.795 | 3.385 | 1.622 | 1.771 | 3.424 | 1.786 | 5 | 1k | Sorted | 1.470 | 1.491 | 3.230 | 1.420 | 1.510 | 3.105 | 1.413 |
|
|