Category: Sorting

a session with tsort command involving topological sorting
$tsort 1 tsort: : input contains an odd number of tokens $tsort 1 2 1 2 $tsort 0 1 2 3 4 5 0 2 4 1 3 5 $tsort 0 1 2 3 4 5 0 2 4 1 3 5 $ http://www.geeksforgeeks.org/topologicalsorting/ https://www.quora.com/Whataresomerealworldapplicationsoftopologicalsort

Graph for Sorting Plotted using R
The following graph shows the time details to execute a sorting algorithm written in python.Array size for sort is 200. The values for plotting the above graph is taken from the following readings. Sat May 24 18:48:25 IST 2014 real 0m0.032s user 0m0.028s sys 0m0.000s real 0m0.027s user 0m0.020s sys 0m0.004s real 0m0.029s user 0m0.024s […]

bubble(think so) sort in python programming language
# bubblesort attempted to be ported to python by # Jeffrin Jose T <ahiliation@yahoo.co.in> # from bubble.php by # detour@metalshell.com # License : GPL. array_size = 20; import random result = [] # hash values of numbers between 5 to 256 are the same as the # numbers themselves. So, whatever may be the […]

BUBBLE SORT USING RUBY . ARRAY SIZE 500
The following graph shows the time taken to execute an algorithm with an array size of 500 using ruby language. Graph is plotted for 5 consecutive executions. The values for plotting the above graph is taken from the values which is produced with the help of time command. Mon Apr 7 18:34:34 IST 2014 real […]

BUBBLE SORT USING RUBY . ARRAY SIZE 400
The following graphs shows the time taken to execute an algorithm using ruby language with an array size of 400. Graph is plotted for 5 consecutive executions. Both graphs plot the same values except that one is kind of monochrome and the other one is in color mode. The values for plotting the above graphs […]

BUBBLE SORT USING RUBY. GRAPH FOR ARRAY SIZE 300
Wed Apr 2 21:06:24 IST 2014 real 0m0.193s user 0m0.032s sys 0m0.004s real 0m0.033s user 0m0.028s sys 0m0.004s real 0m0.030s user 0m0.028s sys 0m0.000s real 0m0.032s user 0m0.024s sys 0m0.008s real 0m0.028s user 0m0.024s sys 0m0.000s

BUBBLE SORT USING RUBY. GRAPH FOR ARRAY SIZE 200
approx (Mon Mar 31 21:39:42 IST 2014) real 0m0.388s user 0m0.048s sys 0m0.000s real 0m0.025s user 0m0.020s sys 0m0.004s real 0m0.029s user 0m0.020s sys 0m0.008s real 0m0.029s user 0m0.024s sys 0m0.004s real 0m0.024s user 0m0.020s sys 0m0.000s

BUBBLE SORT USING RUBY ARRAY SIZE 100
#!/usr/bin/ruby =begin bubble sort in php by detour@metalshell.com Generate random numbers then sort them. Ported to Ruby by Jeffrin Jose T Licensed : GPL =end array_size = 100 x = 0 y = 0 z = 0 hold = 0 ran = Array.new(array_size) while x < array_size ran[x] = rand(1..1000) x +=1 end x = […]