Markov Sort: an imprecise sorting algorithm

https://github.com/saniv/markov_sort

>>22
At least it is very simple and can do addition out of the box, while neural networks can't (unless one simulates addition, doing a lot of basic logic).


$ gcc markov.c && ./a.out
Training...
Adding:1.825000,0.650000
Guess: 2.575000
Answer: 2.475000
Adding:2.275000,1.275000
Guess: 3.275000
Answer: 3.550000
Adding:2.325000,1.950000
Guess: 3.750000
Answer: 4.275000
Adding:1.050000,1.975000
Guess: 3.025000
Answer: 3.025000
Adding:0.525000,2.075000
Guess: 2.825000
Answer: 2.600000
Adding:1.250000,1.250000
Guess: 2.600000
Answer: 2.500000
Adding:1.075000,0.250000
Guess: 1.800000
Answer: 1.325000
Adding:0.525000,2.875000
Guess: 3.275000
Answer: 3.400000
Adding:0.875000,1.150000
Guess: 2.350000
Answer: 2.025000
Adding:1.375000,1.875000
Guess: 3.125000
Answer: 3.250000
Adding:1.525000,1.725000
Guess: 3.075000
Answer: 3.250000
Adding:2.275000,0.700000
Guess: 2.950000
Answer: 2.975000
Adding:2.350000,2.825000
Guess: 4.300000
Answer: 5.175000
Adding:2.225000,2.750000
Guess: 4.175000
Answer: 4.975000
Adding:0.900000,0.850000
Guess: 2.100000
Answer: 1.750000
Adding:2.925000,0.850000
Guess: 3.525000
Answer: 3.775000
Adding:0.475000,1.775000
Guess: 2.575000
Answer: 2.250000
Adding:0.125000,2.675000
Guess: 2.950000
Answer: 2.800000
Adding:2.400000,2.875000
Guess: 4.350000
Answer: 5.275000
Adding:3.025000,1.425000
Guess: 3.850000
Answer: 4.450000
Adding:2.050000,2.900000
Guess: 4.150000
Answer: 4.950000
Adding:0.175000,2.100000
Guess: 2.650000
Answer: 2.275000
Adding:0.325000,1.850000
Guess: 2.575000
Answer: 2.175000
Adding:2.650000,0.200000
Guess: 3.100000
Answer: 2.850000
Adding:1.650000,2.200000
Guess: 3.500000
Answer: 3.850000
Adding:0.725000,0.350000
Guess: 1.625000
Answer: 1.075000
Adding:2.600000,0.175000
Guess: 3.050000
Answer: 2.775000
Adding:1.950000,2.950000
Guess: 4.100000
Answer: 4.900000
Adding:2.875000,0.150000
Guess: 3.275000
Answer: 3.025000
Adding:2.150000,1.600000
Guess: 3.375000
Answer: 3.750000
Adding:1.950000,0.725000
Guess: 2.700000
Answer: 2.675000
Adding:1.250000,0.875000
Guess: 2.325000
Answer: 2.125000
Adding:0.625000,2.325000
Guess: 3.025000
Answer: 2.950000
Adding:3.000000,0.475000
Guess: 3.450000
Answer: 3.475000
Adding:1.125000,0.300000
Guess: 1.850000
Answer: 1.425000
Adding:1.700000,0.725000
Guess: 2.525000
Answer: 2.425000
Adding:2.625000,0.675000
Guess: 3.225000
Answer: 3.300000
Adding:1.575000,0.700000
Guess: 2.400000
Answer: 2.275000
Adding:0.150000,1.825000
Guess: 2.475000
Answer: 1.975000
Adding:0.275000,2.750000
Guess: 3.050000
Answer: 3.025000