PageRenderTime 27ms CodeModel.GetById 27ms RepoModel.GetById 1ms app.codeStats 0ms

/docs-epydoc/csfinal.sorts.selectionsort-pysrc.html

https://bitbucket.org/fox_wilson/csfinalproject
HTML | 154 lines | 123 code | 10 blank | 21 comment | 0 complexity | 8cb58aa36fff4757e33db657cbfbd678 MD5 | raw file
    

  1. <?xml version="1.0" encoding="ascii"?>
    2. 

  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
    3. 

  3.           "DTD/xhtml1-transitional.dtd">
    4. 

  4. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
    5. 

  5. <head>
    6. 

  6.   <title>csfinal.sorts.selectionsort</title>
    7. 

  7.   <link rel="stylesheet" href="epydoc.css" type="text/css" />
    8. 

  8.   <script type="text/javascript" src="epydoc.js"></script>
    9. 

  9. </head>
    10. 

  10. 

  11. <body bgcolor="white" text="black" link="blue" vlink="#204080"
    12. 

  12.       alink="#204080">
    13. 

  13. <!-- ==================== NAVIGATION BAR ==================== -->
    14. 

  14. <table class="navbar" border="0" width="100%" cellpadding="0"
    15. 

  15.        bgcolor="#a0c0ff" cellspacing="0">
    16. 

  16.   <tr valign="middle">
    17. 

  17.   <!-- Home link -->
    18. 

  18.       <th>&nbsp;&nbsp;&nbsp;<a
    19. 

  19.         href="csfinal-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>
    20. 

  20. 

  21.   <!-- Tree link -->
    22. 

  22.       <th>&nbsp;&nbsp;&nbsp;<a
    23. 

  23.         href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>
    24. 

  24. 

  25.   <!-- Index link -->
    26. 

  26.       <th>&nbsp;&nbsp;&nbsp;<a
    27. 

  27.         href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>
    28. 

  28. 

  29.   <!-- Help link -->
    30. 

  30.       <th>&nbsp;&nbsp;&nbsp;<a
    31. 

  31.         href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>
    32. 

  32. 

  33.       <th class="navbar" width="100%"></th>
    34. 

  34.   </tr>
    35. 

  35. </table>
    36. 

  36. <table width="100%" cellpadding="0" cellspacing="0">
    37. 

  37.   <tr valign="top">
    38. 

  38.     <td width="100%">
    39. 

  39.       <span class="breadcrumbs">
    40. 

  40.         <a href="csfinal-module.html">Package&nbsp;csfinal</a> ::
    41. 

  41.         <a href="csfinal.sorts-module.html">Package&nbsp;sorts</a> ::
    42. 

  42.         Module&nbsp;selectionsort
    43. 

  43.       </span>
    44. 

  44.     </td>
    45. 

  45.     <td>
    46. 

  46.       <table cellpadding="0" cellspacing="0">
    47. 

  47.         <!-- hide/show private -->
    48. 

  48.         <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink"
    49. 

  49.     onclick="toggle_private();">hide&nbsp;private</a>]</span></td></tr>
    50. 

  50.         <tr><td align="right"><span class="options"
    51. 

  51.             >[<a href="frames.html" target="_top">frames</a
    52. 

  52.             >]&nbsp;|&nbsp;<a href="csfinal.sorts.selectionsort-pysrc.html"
    53. 

  53.             target="_top">no&nbsp;frames</a>]</span></td></tr>
    54. 

  54.       </table>
    55. 

  55.     </td>
    56. 

  56.   </tr>
    57. 

  57. </table>
    58. 

  58. <h1 class="epydoc">Source Code for <a href="csfinal.sorts.selectionsort-module.html">Module csfinal.sorts.selectionsort</a></h1>
    59. 

  59. <pre class="py-src">
    60. 

  60. <a name="L1"></a><tt class="py-lineno"> 1</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
    61. 

  61. <a name="L2"></a><tt class="py-lineno"> 2</tt>  <tt class="py-line"><tt class="py-docstring">This module implements the selection sort algorithim</tt> </tt>
    62. 

  62. <a name="L3"></a><tt class="py-lineno"> 3</tt>  <tt class="py-line"><tt class="py-docstring">"""</tt> </tt>
    63. 

  63. <a name="L4"></a><tt class="py-lineno"> 4</tt>  <tt class="py-line"> </tt>
    64. 

  64. <a name="L5"></a><tt class="py-lineno"> 5</tt>  <tt class="py-line"><tt class="py-keyword">from</tt> <tt class="py-name">__future__</tt> <tt class="py-keyword">import</tt> <tt class="py-name">print_function</tt> </tt>
    65. 

  65. <a name="L6"></a><tt class="py-lineno"> 6</tt>  <tt class="py-line"> </tt>
    66. 

  66. <a name="selection_sort"></a><div id="selection_sort-def"><a name="L7"></a><tt class="py-lineno"> 7</tt> <a class="py-toggle" href="#" id="selection_sort-toggle" onclick="return toggle('selection_sort');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="csfinal.sorts.selectionsort-module.html#selection_sort">selection_sort</a><tt class="py-op">(</tt><tt class="py-param">arr</tt><tt class="py-op">,</tt> <tt class="py-param">key</tt><tt class="py-op">=</tt><tt class="py-keyword">lambda</tt> <tt class="py-name">x</tt><tt class="py-op">:</tt><tt class="py-name">x</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
    67. 

  67. </div><div id="selection_sort-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="selection_sort-expanded"><a name="L8"></a><tt class="py-lineno"> 8</tt>  <tt class="py-line">    <tt class="py-docstring">"""</tt> </tt>
    68. 

  68. <a name="L9"></a><tt class="py-lineno"> 9</tt>  <tt class="py-line"><tt class="py-docstring">    Perform a selection sort on a given list. Return the sorted list.</tt> </tt>
    69. 

  69. <a name="L10"></a><tt class="py-lineno">10</tt>  <tt class="py-line"><tt class="py-docstring">    Example:</tt> </tt>
    70. 

  70. <a name="L11"></a><tt class="py-lineno">11</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
    71. 

  71. <a name="L12"></a><tt class="py-lineno">12</tt>  <tt class="py-line"><tt class="py-docstring">    &gt;&gt;&gt; selection_sort([1, 5, 7, 2, 3, 4, 1])</tt> </tt>
    72. 

  72. <a name="L13"></a><tt class="py-lineno">13</tt>  <tt class="py-line"><tt class="py-docstring">    [1, 1, 2, 3, 4, 5, 7]</tt> </tt>
    73. 

  73. <a name="L14"></a><tt class="py-lineno">14</tt>  <tt class="py-line"><tt class="py-docstring">    &gt;&gt;&gt; selection_sort(['a', 'd', 'b', 'c'])</tt> </tt>
    74. 

  74. <a name="L15"></a><tt class="py-lineno">15</tt>  <tt class="py-line"><tt class="py-docstring">    ['a', 'b', 'c', 'd']</tt> </tt>
    75. 

  75. <a name="L16"></a><tt class="py-lineno">16</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
    76. 

  76. <a name="L17"></a><tt class="py-lineno">17</tt>  <tt class="py-line"><tt class="py-docstring">    :param arr: The list to sort</tt> </tt>
    77. 

  77. <a name="L18"></a><tt class="py-lineno">18</tt>  <tt class="py-line"><tt class="py-docstring">    :type arr: list</tt> </tt>
    78. 

  78. <a name="L19"></a><tt class="py-lineno">19</tt>  <tt class="py-line"><tt class="py-docstring">    :param key: Define how to sort</tt> </tt>
    79. 

  79. <a name="L20"></a><tt class="py-lineno">20</tt>  <tt class="py-line"><tt class="py-docstring">    :type key: function</tt> </tt>
    80. 

  80. <a name="L21"></a><tt class="py-lineno">21</tt>  <tt class="py-line"><tt class="py-docstring">    :returns: Sorted list</tt> </tt>
    81. 

  81. <a name="L22"></a><tt class="py-lineno">22</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
    82. 

  82. <a name="L23"></a><tt class="py-lineno">23</tt>  <tt class="py-line">    <tt class="py-keyword">if</tt> <tt class="py-name">arr</tt> <tt class="py-op">==</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt><tt class="py-op">:</tt> <tt class="py-comment"># No point in sorting an exmpty list</tt> </tt>
    83. 

  83. <a name="L24"></a><tt class="py-lineno">24</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-op">[</tt><tt class="py-op">]</tt> </tt>
    84. 

  84. <a name="L25"></a><tt class="py-lineno">25</tt>  <tt class="py-line"> </tt>
    85. 

  85. <a name="L26"></a><tt class="py-lineno">26</tt>  <tt class="py-line">    <tt class="py-keyword">for</tt> <tt class="py-name">max_index</tt> <tt class="py-keyword">in</tt> <tt class="py-name">range</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">arr</tt><tt class="py-op">)</tt> <tt class="py-op">-</tt><tt class="py-number">1</tt> <tt class="py-op">,</tt> <tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
    86. 

  86. <a name="L27"></a><tt class="py-lineno">27</tt>  <tt class="py-line">        <tt class="py-name">max_pos</tt> <tt class="py-op">=</tt> <tt class="py-name">arr</tt><tt class="py-op">.</tt><tt class="py-name">index</tt><tt class="py-op">(</tt><tt class="py-name">max</tt><tt class="py-op">(</tt><tt class="py-name">arr</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">:</tt><tt class="py-name">max_index</tt> <tt class="py-op">+</tt> <tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">key</tt><tt class="py-op">=</tt><tt class="py-name">key</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-number">0</tt><tt class="py-op">,</tt> <tt class="py-name">max_index</tt> <tt class="py-op">+</tt> <tt class="py-number">1</tt><tt class="py-op">)</tt> <tt class="py-comment"># get the first index of the largest list member</tt> </tt>
    87. 

  87. <a name="L28"></a><tt class="py-lineno">28</tt>  <tt class="py-line">        <tt class="py-name">arr</tt><tt class="py-op">[</tt><tt class="py-name">max_index</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">arr</tt><tt class="py-op">[</tt><tt class="py-name">max_pos</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">arr</tt><tt class="py-op">[</tt><tt class="py-name">max_pos</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">arr</tt><tt class="py-op">[</tt><tt class="py-name">max_index</tt><tt class="py-op">]</tt> <tt class="py-comment"># swap</tt> </tt>
    88. 

  88. <a name="L29"></a><tt class="py-lineno">29</tt>  <tt class="py-line"> </tt>
    89. 

  89. <a name="L30"></a><tt class="py-lineno">30</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt class="py-name">arr</tt> </tt>
    90. 

  90. </div><a name="L31"></a><tt class="py-lineno">31</tt>  <tt class="py-line"> </tt>
    91. 

  91. <a name="_sort"></a><div id="_sort-def"><a name="L32"></a><tt class="py-lineno">32</tt> <a class="py-toggle" href="#" id="_sort-toggle" onclick="return toggle('_sort');">-</a><tt class="py-line"><tt class="py-keyword">def</tt> <a class="py-def-name" href="csfinal.sorts.selectionsort-module.html#_sort">_sort</a><tt class="py-op">(</tt><tt class="py-op">*</tt><tt class="py-param">args</tt><tt class="py-op">,</tt> <tt class="py-op">**</tt><tt class="py-param">kwargs</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
    92. 

  92. </div><div id="_sort-collapsed" style="display:none;" pad="++" indent="++++"></div><div id="_sort-expanded"><a name="L33"></a><tt class="py-lineno">33</tt>  <tt class="py-line">    <tt class="py-keyword">return</tt> <tt id="link-0" class="py-name" targets="Function csfinal.sorts.selectionsort.selection_sort()=csfinal.sorts.selectionsort-module.html#selection_sort"><a title="csfinal.sorts.selectionsort.selection_sort" class="py-name" href="#" onclick="return doclink('link-0', 'selection_sort', 'link-0');">selection_sort</a></tt><tt class="py-op">(</tt><tt class="py-op">*</tt><tt class="py-name">args</tt><tt class="py-op">,</tt> <tt class="py-op">**</tt><tt class="py-name">kwargs</tt><tt class="py-op">)</tt> </tt>
    93. 

  93. </div><a name="L34"></a><tt class="py-lineno">34</tt>  <tt class="py-line"> </tt>
    94. 

  94. <a name="L35"></a><tt class="py-lineno">35</tt>  <tt class="py-line"><tt id="link-1" class="py-name" targets="Variable csfinal.sorts.bubblesort._sort_name=csfinal.sorts.bubblesort-module.html#_sort_name,Variable csfinal.sorts.mergesort._sort_name=csfinal.sorts.mergesort-module.html#_sort_name,Variable csfinal.sorts.quicksort._sort_name=csfinal.sorts.quicksort-module.html#_sort_name,Variable csfinal.sorts.selectionsort._sort_name=csfinal.sorts.selectionsort-module.html#_sort_name"><a title="csfinal.sorts.bubblesort._sort_name
    95. 

  95. csfinal.sorts.mergesort._sort_name
    96. 

  96. csfinal.sorts.quicksort._sort_name
    97. 

  97. csfinal.sorts.selectionsort._sort_name" class="py-name" href="#" onclick="return doclink('link-1', '_sort_name', 'link-1');">_sort_name</a></tt> <tt class="py-op">=</tt> <tt class="py-string">"Selection sort"</tt> </tt>
    98. 

  98. <a name="L36"></a><tt class="py-lineno">36</tt>  <tt class="py-line"> </tt>
    99. 

  99. <a name="L37"></a><tt class="py-lineno">37</tt>  <tt class="py-line"><tt class="py-keyword">if</tt> <tt class="py-name">__name__</tt> <tt class="py-op">==</tt> <tt class="py-string">'__main__'</tt><tt class="py-op">:</tt> </tt>
    100. 

  100. <a name="L38"></a><tt class="py-lineno">38</tt>  <tt class="py-line">    <tt class="py-keyword">import</tt> <tt class="py-name">doctest</tt> </tt>
    101. 

  101. <a name="L39"></a><tt class="py-lineno">39</tt>  <tt class="py-line">    <tt class="py-name">doctest</tt><tt class="py-op">.</tt><tt class="py-name">testmod</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
    102. 

  102. <a name="L40"></a><tt class="py-lineno">40</tt>  <tt class="py-line"> </tt><script type="text/javascript">
    103. 

  103. <!--
    104. 

  104. expandto(location.href);
    105. 

  105. // -->
    106. 

  106. </script>
    107. 

  107. </pre>
    108. 

  108. <br />
    109. 

  109. <!-- ==================== NAVIGATION BAR ==================== -->
    110. 

  110. <table class="navbar" border="0" width="100%" cellpadding="0"
    111. 

  111.        bgcolor="#a0c0ff" cellspacing="0">
    112. 

  112.   <tr valign="middle">
    113. 

  113.   <!-- Home link -->
    114. 

  114.       <th>&nbsp;&nbsp;&nbsp;<a
    115. 

  115.         href="csfinal-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>
    116. 

  116. 

  117.   <!-- Tree link -->
    118. 

  118.       <th>&nbsp;&nbsp;&nbsp;<a
    119. 

  119.         href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>
    120. 

  120. 

  121.   <!-- Index link -->
    122. 

  122.       <th>&nbsp;&nbsp;&nbsp;<a
    123. 

  123.         href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>
    124. 

  124. 

  125.   <!-- Help link -->
    126. 

  126.       <th>&nbsp;&nbsp;&nbsp;<a
    127. 

  127.         href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>
    128. 

  128. 

  129.       <th class="navbar" width="100%"></th>
    130. 

  130.   </tr>
    131. 

  131. </table>
    132. 

  132. <table border="0" cellpadding="0" cellspacing="0" width="100%%">
    133. 

  133.   <tr>
    134. 

  134.     <td align="left" class="footer">
    135. 

  135.     Generated by Epydoc 3.0.1 on Thu Jun  6 21:40:24 2013
    136. 

  136.     </td>
    137. 

  137.     <td align="right" class="footer">
    138. 

  138.       <a target="mainFrame" href="http://epydoc.sourceforge.net"
    139. 

  139.         >http://epydoc.sourceforge.net</a>
    140. 

  140.     </td>
    141. 

  141.   </tr>
    142. 

  142. </table>
    143. 

  143. 

  144. <script type="text/javascript">
    145. 

  145.   <!--
    146. 

  146.   // Private objects are initially displayed (because if
    147. 

  147.   // javascript is turned off then we want them to be
    148. 

  148.   // visible); but by default, we want to hide them.  So hide
    149. 

  149.   // them unless we have a cookie that says to show them.
    150. 

  150.   checkCookie();
    151. 

  151.   // -->
    152. 

  152. </script>
    153. 

  153. </body>
    154. 

  154. </html>
    155. 

  155.