the-user-sorting:the-user-sorting.git
6 years agocomment master
Jonathan Schmidt-Dominé [Sun, 15 Apr 2012 22:31:18 +0000 (00:31 +0200)]
comment

6 years agoHeap sort
Jonathan Schmidt-Dominé [Sun, 15 Apr 2012 22:27:55 +0000 (00:27 +0200)]
Heap sort

6 years agoSelection sort
Jonathan Schmidt-Dominé [Sun, 15 Apr 2012 21:28:42 +0000 (23:28 +0200)]
Selection sort
Quicksort stuff I have done some months ago

6 years agoAdded depthwithtailrecursion (abandoned)
Jonathan Schmidt-Dominé [Fri, 15 Jul 2011 17:17:02 +0000 (19:17 +0200)]
Added depthwithtailrecursion (abandoned)
Added fractions for computation (could work, when rounding after each step, currently the rounding errors are too big)
Fixed StaticArray::at
Added exhaustive sort and shuffling (resulting in bogo sort etc.)

7 years agoMergesort more elegant and simplier
Jonathan Schmidt-Dominé [Fri, 3 Jun 2011 15:48:56 +0000 (17:48 +0200)]
Mergesort more elegant and simplier

7 years agoMinor changes
Jonathan Schmidt-Dominé [Mon, 30 May 2011 20:01:14 +0000 (22:01 +0200)]
Minor changes

7 years agoImplemented combSort.
Jonathan Schmidt-Dominé [Mon, 30 May 2011 19:45:45 +0000 (21:45 +0200)]
Implemented combSort.

7 years agoImplemented Shellsort
Jonathan Schmidt-Dominé [Mon, 30 May 2011 15:58:07 +0000 (17:58 +0200)]
Implemented Shellsort

7 years agoFixed Quicksort
Jonathan Schmidt-Dominé [Sat, 28 May 2011 16:41:21 +0000 (18:41 +0200)]
Fixed Quicksort

7 years agoAdded Gnomesort
Jonathan Schmidt-Dominé [Sat, 28 May 2011 16:31:43 +0000 (18:31 +0200)]
Added Gnomesort
TODO: Fix quicksort bug

7 years agoAdded Binary Insertion Sort and normal Insertion Sort
Jonathan Schmidt-Dominé [Sat, 28 May 2011 16:18:02 +0000 (18:18 +0200)]
Added Binary Insertion Sort and normal Insertion Sort

7 years agoRemoved unnecessary alloca
Jonathan Schmidt-Dominé [Sat, 28 May 2011 12:32:36 +0000 (14:32 +0200)]
Removed unnecessary alloca

7 years agoInitial commit:
Jonathan Schmidt-Dominé [Sat, 28 May 2011 12:16:30 +0000 (14:16 +0200)]
Initial commit:
Mergesort (TODO: simplify, create array with correct length)
Quicksort
Heapsort (STL based)