{"id":152,"date":"2010-06-14T17:01:22","date_gmt":"2010-06-14T21:01:22","guid":{"rendered":"http:\/\/www.elblender.com\/wordpress\/?p=152"},"modified":"2010-06-15T13:27:00","modified_gmt":"2010-06-15T17:27:00","slug":"algorithms-examples","status":"publish","type":"post","link":"http:\/\/blog.acarlstein.com\/?p=152","title":{"rendered":"Algorithms Examples in ANSI C"},"content":{"rendered":"<p>Here are some examples of Algorithm written in ANSI C.<br \/>\nEven do they are written in ANSI C, I would advice to compile them in Linux as I did.\u00a0If you encounter any problems or errors, please let me know by providing an example of the code, input, output, and an explanation. Thanks.<br \/>\nNOTIFICATION: These examples are provided for educational purposes. Using this code is under your own\u00a0responsibility\u00a0and risk.\u00a0I do not take\u00a0responsibilities\u00a0of how they are used.<\/p>\n<ul>\n<li>Bubble sort.\u00a0Code<br \/>\nExample code:\u00a0<a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p01.c\">carlstein_p01.c<\/a> &#8211; Test File: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers.txt\">carlstein_p01_integers.txt<\/a><\/li>\n<li>Heap sort<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p02.c\">carlstein_p02.c<\/a> &#8211; Test File: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers1.txt\">carlstein_p02_integers_1.txt<\/a><\/li>\n<li>Binary Search using Heapsort<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p03.c\">carlstein_p03.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers11.txt\">carlstein_p03_integers _1.txt<\/a>,\u00a0<a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers2.txt\">carlstein_p03_integers_2.txt<\/a><\/li>\n<li>Quicksort using Hoarse partition and random partition<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p04.c\">carlstein_p04.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers12.txt\">carlstein_p04_integers_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers21.txt\">carlstein_p04_integers_2.txt<\/a><\/li>\n<li><a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integers21.txt\"><\/a>Knapsack<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p05.c\">carlstein_p05.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integer1.txt\">carlstein_p05_integer_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/integer2.txt\">carlstein_p05_integer_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/knapsack1.txt\">carlstein_p05_integers_3.txt<\/a><\/li>\n<li><a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/knapsack1.txt\"><\/a> Ferry Loading<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p06.c\">carlstein_p06.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/ferry1.txt\">carlstein_p06_input_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/ferry2.txt\">carlstein_p06_input_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/ferry3.txt\">carlstein_p06_input_3.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/ferry4.txt\">carlstein_p06_input_4.txt<\/a><\/li>\n<li><a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/ferry4.txt\"><\/a>Huffman algorithm using heap<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p07.c\">carlstein_p07.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/sample_abcd.txt\">carlstein_p07_input_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/sample_abcd2.txt\">carlstein_p07_input_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/sample_abcd3.txt\">carlstein_p07_input_3.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/sample_abcdX.txt\">carlstein_p07_input_4.txt<\/a><\/li>\n<li>Kurskay&#8217;s algorithm using Disjoint Sets and heap<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p08.c\">carlstein_p08.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp0.txt\">carlstein_p08_input_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp1.txt\">carlstein_p08_input_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp2.txt\">carlstein_p08_input_3.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp3.txt\">carlstein_p08_input_4.txt<\/a><\/li>\n<li><a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp3.txt\"><\/a>Disjktra algorithm using heap<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p09.c\">carlstein_p09.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp11.txt\">carlstein_p09_input_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp21.txt\">carlstein_p09_input_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp31.txt\">carlstein_p09_input_3.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp4.txt\">carlstein_p09_input_4.txt<\/a><\/li>\n<li><a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp4.txt\"><\/a>Vertex Cover algorithm using heap<br \/>\nExample code: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/carlstein_p10.c\">carlstein_p10.c<\/a> &#8211; Test Files: <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp01.txt\">carlstein_p10_input_1.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp12.txt\">carlstein_p10_input_2.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp22.txt\">carlstein_p10_input_3.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp32.txt\">carlstein_p10_input_4.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp41.txt\">carlstein_p10_input_5.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp5.txt\">carlstein_p10_input_6.txt<\/a>, <a href=\"http:\/\/www.elblender.com\/wordpress\/wp-content\/uploads\/2010\/06\/temp6.txt\">carlstein_p10_input_7.txt<\/a><\/li>\n<\/ul>\n\n<script>\nvar zbPregResult = '0';\n<\/script>\n","protected":false},"excerpt":{"rendered":"<p>Here are some examples of Algorithm written in ANSI C. Even do they are written in ANSI C, I would advice to compile them in Linux as I did.\u00a0If you encounter any problems or errors, please let me know by providing an example of the code, input, output, and an explanation. Thanks. NOTIFICATION: These examples [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19,67],"tags":[42,68,65,1307,55,57,54,66,63,61,58,59,36,60,56,62,64],"class_list":["post-152","post","type-post","status-publish","format-standard","hentry","category-programming","category-ansi-c","tag-algorithm","tag-algorithms","tag-ansi","tag-ansi-c","tag-binary","tag-binary-seach","tag-bubble","tag-c","tag-cover","tag-disjktra","tag-ferry","tag-ferry-loading","tag-heapsort","tag-huffman","tag-search","tag-vertex","tag-vertex-cover"],"_links":{"self":[{"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/posts\/152","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=152"}],"version-history":[{"count":6,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/posts\/152\/revisions"}],"predecessor-version":[{"id":197,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=\/wp\/v2\/posts\/152\/revisions\/197"}],"wp:attachment":[{"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=152"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=152"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.acarlstein.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=152"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}