http://behalek.cs.vsb.cz/wiki/index.php?action=history&feed=atom&title=FP_Homework_4 2026-04-22T03:28:40Z Revision history for this page on the wiki MediaWiki 1.33.1 http://behalek.cs.vsb.cz/wiki/index.php?title=FP_Homework_4&diff=3304&oldid=prev 2022-11-04T13:16:37Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 13:16, 4 November 2022</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >Line 2:</td> <td colspan="2" class="diff-lineno">Line 2:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 1 - Quicksort ==  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 1 - Quicksort ==  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Create a function, that sorts an array using quicksort algorithm [https://en.wikipedia.org/wiki/Quicksort &lt;code&gt;quicksort&lt;/code&gt;]. Inside, you must use the mutable array &lt;code&gt;STArray&lt;/code&gt;.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Create a function, that sorts an array using quicksort algorithm [https://en.wikipedia.org/wiki/Quicksort &lt;code&gt;quicksort&lt;/code&gt;]. Inside, you must use the mutable array <ins class="diffchange diffchange-inline">[https://hackage.haskell.org/package/array-0.5.4.0/docs/Data-Array-ST.html#t:STArray </ins>&lt;code&gt;STArray&lt;/code&gt;<ins class="diffchange diffchange-inline">]</ins>.</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Array Int Int -&gt; Array Int Int&lt;/syntaxhighlight&gt;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Array Int Int -&gt; Array Int Int&lt;/syntaxhighlight&gt;</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot; class=&quot;myDark&quot;&gt;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot; class=&quot;myDark&quot;&gt;</div></td></tr> </table>

Beh01 http://behalek.cs.vsb.cz/wiki/index.php?title=FP_Homework_4&diff=3303&oldid=prev 2022-11-04T13:15:38Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 13:15, 4 November 2022</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Arrays and vectors in Haskell==  </div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Arrays and vectors in Haskell==  </div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== 1 - <del class="diffchange diffchange-inline">Bubble sort </del>==  </div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== 1 - <ins class="diffchange diffchange-inline">Quicksort </ins>==  </div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Create a function, that sorts an array using quicksort algorithm.</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Create a function, that sorts an array using quicksort algorithm <ins class="diffchange diffchange-inline">[https://en.wikipedia.org/wiki/Quicksort &lt;code&gt;quicksort&lt;/code&gt;]. Inside, you must use the mutable array &lt;code&gt;STArray&lt;/code&gt;</ins>.</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Array Int Int -&gt; Array Int Int&lt;/syntaxhighlight&gt;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Array Int Int -&gt; Array Int Int&lt;/syntaxhighlight&gt;</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot; class=&quot;myDark&quot;&gt;</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>&lt;syntaxhighlight lang=&quot;Haskell&quot; class=&quot;myDark&quot;&gt;</div></td></tr> </table>

Beh01 http://behalek.cs.vsb.cz/wiki/index.php?title=FP_Homework_4&diff=3302&oldid=prev 2022-11-04T13:04:04Z

<p>Created page with &quot;== Arrays and vectors in Haskell== == 1 - Bubble sort == * Create a function, that sorts an array using quicksort algorithm. &lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Ar...&quot;</p> <p><b>New page</b></p><div>== Arrays and vectors in Haskell== <br /> <br /> == 1 - Bubble sort == <br /> * Create a function, that sorts an array using quicksort algorithm.<br /> &lt;syntaxhighlight lang=&quot;Haskell&quot;&gt;quickSort :: Array Int Int -&gt; Array Int Int&lt;/syntaxhighlight&gt;<br /> &lt;syntaxhighlight lang=&quot;Haskell&quot; class=&quot;myDark&quot;&gt;<br /> ghci&gt; elems $ quickSort $ listArray (0,5) [8,4,9,6,7,1] <br /> [1,4,6,7,8,9]<br /> &lt;/syntaxhighlight&gt;</div>

Beh01