{"id":119,"date":"2014-03-23T23:29:04","date_gmt":"2014-03-24T04:29:04","guid":{"rendered":"https:\/\/my.vanderbilt.edu\/simko\/?p=119"},"modified":"2014-03-23T23:41:41","modified_gmt":"2014-03-24T04:41:41","slug":"heap-sort-implementation","status":"publish","type":"post","link":"https:\/\/my.vanderbilt.edu\/simko\/2014\/03\/heap-sort-implementation\/","title":{"rendered":"Heap-sort implementation"},"content":{"rendered":"<p>An implementation of heap-sort is available for try at\u00a0<a href=\"http:\/\/ideone.com\/3tZslM\">http:\/\/ideone.com\/3tZslM<\/a>. The output of the program is the following:<\/p>\n<p>Success\t time: 0.43 memory: 7200 signal:0<\/p>\n<pre>Sorting       10 elements in       28 swaps\r\nSorting      100 elements in      576 swaps\r\nSorting     1000 elements in     9071 swaps\r\nSorting    10000 elements in   124213 swaps\r\nSorting   100000 elements in  1574718 swaps\r\nSorting  1000000 elements in 19044820 swaps<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>An implementation of heap-sort is available for try at\u00a0http:\/\/ideone.com\/3tZslM. The output of the program is the following: Success time: 0.43 memory: 7200 signal:0 Sorting 10 elements in 28 swaps Sorting 100 elements in 576 swaps Sorting 1000 elements in 9071 &hellip; <a href=\"https:\/\/my.vanderbilt.edu\/simko\/2014\/03\/heap-sort-implementation\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2720,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-119","post","type-post","status-publish","format-standard","hentry","category-implementation"],"_links":{"self":[{"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/posts\/119","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/users\/2720"}],"replies":[{"embeddable":true,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/comments?post=119"}],"version-history":[{"count":2,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/posts\/119\/revisions"}],"predecessor-version":[{"id":126,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/posts\/119\/revisions\/126"}],"wp:attachment":[{"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/media?parent=119"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/categories?post=119"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/my.vanderbilt.edu\/simko\/wp-json\/wp\/v2\/tags?post=119"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}