PROGRAM SORTING INTRODUCTION -------------------------------------------------------------------------------- INFORMATION -------------------------------------------------------------------------------- This season of PTIML I am going to implement multiple different sorting algorithms in a bunch of languages. -------------------------------------------------------------------------------- CHARACTERISTICS -------------------------------------------------------------------------------- This season covers comparison and non-comparison sorting techniques with different trade-offs in time complexity, memory use, stability, and adaptiveness. -------------------------------------------------------------------------------- SORTING INPUT -------------------------------------------------------------------------------- All implementations use Sorting_Input.txt as their input. This file contains one signed decimal integer per line. Programs read every line, convert it to an integer, and sort the resulting array. They will then output the sorted values into a file. The data includes negative values, zero, duplicate values, and values in unsorted order. Each program should display information as they run, including what algorithm, language, input file, and output file they are using as well as how long the sort took. -------------------------------------------------------------------------------- SORTING ALGORITHMS -------------------------------------------------------------------------------- EPISODE # ALGORITHM --------- -------------------------------------------------- 1 Heapsort 2 Introsort 3 Merge Sort 4 Tournament Sort 5 Tree Sort 6 Block Sort 7 Smoothsort 8 Timsort 9 Patience Sort 10 Cubesort 11 Quicksort 12 Fluxsort 13 Crumsort 14 Library Sort 15 Shellsort 16 Comb Sort 17 Insertion Sort 18 Bubble Sort 19 Cocktail Shaker Sort 20 Gnome Sort 21 Odd-Even Sort 22 Strand Sort 23 Selection Sort 24 Cycle Sort -------------------------------------------------------------------------------- LANGUAGES TO IMPLEMENT IN -------------------------------------------------------------------------------- # LANGUAGE IDE -- --------- ---------------------------------------------- 01 Ada GNAT Studio 02 BASIC GW-BASIC 03 C\C++ Borland C++ 04 C# Visual Studio 2019 05 COBOL OpenCobolIDE 06 Java Eclipse 07 Lua ZeroBrane Studio 08 Pascal Turbo Pascal 09 Perl Notepad++ -> Command Line 10 PowerShell Notepad++ -> Windows PowerShell 11 Python Idle 12 VB .NET Visual Studio 2019 13 Haskell Emacs 14 x64 Assembly GUI Turbo Assembler ---6502 Atari--- 15 6502 Assembly Atari Assembler Editor 16 Atari BASIC Atari BASIC Editor 17 C Deep Blue C ---68000 Atari--- 15 GFA Basic GFA Basic Atari ST 18 68000 Assembly GFA Assembler for Atari ST 19 C Borland's Turbo C for Atari ST