HTML code for sharing quicksort.py source code

HTML Copy To Clipboarddone!

<div class="highlight" style="background: #f8f8f8"><pre style="line-height: 125%"><div id="lc1"># http://en.wikipedia.org/wiki/Quicksort
</div><div id="lc2">
</div><div id="lc3">def quicksort(data):
</div><div id="lc4"> def partition(array, left, right, pivotIndex):
</div><div id="lc5"> pivotValue = array[pivotIndex]
</div><div id="lc6"> array[pivotIndex], array[right] = array[right], array[pivotIndex]
</div><div id="lc7"> storeIndex = left
</div><div id="lc8"> for i in range(left, right):
</div><div id="lc9"> if array[i] &lt; pivotValue:
</div><div id="lc10"> array[i], array[storeIndex] = array[storeIndex], array[i]
</div><div id="lc11"> storeIndex += 1
</div><div id="lc12"> array[storeIndex], array[right] = array[right], array[storeIndex]
</div><div id="lc13"> return storeIndex
</div><div id="lc14">
</div><div id="lc15"> def sort(array, left, right):
</div><div id="lc16"> if left &lt; right:
</div><div id="lc17"> pivotNewIndex = partition(array, left, right, left + (right - left) / 2)
</div><div id="lc18"> sort(array, left, pivotNewIndex -1)
</div><div id="lc19"> sort(array, pivotNewIndex + 1, right)
</div><div id="lc20">
</div><div id="lc21"> sort(data, 0, len(data)-1)
</div></pre></div>
 Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a>

BBCODE Copy To Clipboarddone!

[color=#408080][i]# http://en.wikipedia.org/wiki/Quicksort[/i][/color]

[color=#008000][b]def[/b][/color] [color=#0000FF]quicksort[/color](data):
 [color=#008000][b]def[/b][/color] [color=#0000FF]partition[/color](array, left, right, pivotIndex):
 pivotValue [color=#666666]=[/color] array[pivotIndex]
 array[pivotIndex], array[right] [color=#666666]=[/color] array[right], array[pivotIndex]
 storeIndex [color=#666666]=[/color] left
 [color=#008000][b]for[/b][/color] i [color=#AA22FF][b]in[/b][/color] [color=#008000]range[/color](left, right):
 [color=#008000][b]if[/b][/color] array[i] [color=#666666]<[/color] pivotValue:
 array[i], array[storeIndex] [color=#666666]=[/color] array[storeIndex], array[i]
 storeIndex [color=#666666]+=[/color] [color=#666666]1[/color]
 array[storeIndex], array[right] [color=#666666]=[/color] array[right], array[storeIndex]
 [color=#008000][b]return[/b][/color] storeIndex

[color=#008000][b]def[/b][/color] [color=#0000FF]sort[/color](array, left, right):
 [color=#008000][b]if[/b][/color] left [color=#666666]<[/color] right:
 pivotNewIndex [color=#666666]=[/color] partition(array, left, right, left [color=#666666]+[/color] (right [color=#666666]-[/color] left) [color=#666666]/[/color] [color=#666666]2[/color])
 sort(array, left, pivotNewIndex [color=#666666]-[/color][color=#666666]1[/color])
 sort(array, pivotNewIndex [color=#666666]+[/color] [color=#666666]1[/color], right)

sort(data, [color=#666666]0[/color], [color=#008000]len[/color](data)[color=#666666]-[/color][color=#666666]1[/color])

--------------------------------------
Colored with http://dumpz.org

Light HTML Copy To Clipboarddone!

That method generates HTML with CSS classes. Hence you'll need the style sheet file

<div class="highlight"><pre><div id="lc1"># http://en.wikipedia.org/wiki/Quicksort
</div><div id="lc2">
</div><div id="lc3">def quicksort(data):
</div><div id="lc4"> def partition(array, left, right, pivotIndex):
</div><div id="lc5"> pivotValue = array[pivotIndex]
</div><div id="lc6"> array[pivotIndex], array[right] = array[right], array[pivotIndex]
</div><div id="lc7"> storeIndex = left
</div><div id="lc8"> for i in range(left, right):
</div><div id="lc9"> if array[i] &lt; pivotValue:
</div><div id="lc10"> array[i], array[storeIndex] = array[storeIndex], array[i]
</div><div id="lc11"> storeIndex += 1
</div><div id="lc12"> array[storeIndex], array[right] = array[right], array[storeIndex]
</div><div id="lc13"> return storeIndex
</div><div id="lc14">
</div><div id="lc15"> def sort(array, left, right):
</div><div id="lc16"> if left &lt; right:
</div><div id="lc17"> pivotNewIndex = partition(array, left, right, left + (right - left) / 2)
</div><div id="lc18"> sort(array, left, pivotNewIndex -1)
</div><div id="lc19"> sort(array, pivotNewIndex + 1, right)
</div><div id="lc20">
</div><div id="lc21"> sort(data, 0, len(data)-1)
</div></pre></div>
 Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a>

Habrahabr.ru HTML Copy To Clipboarddone!

Use that HTML for publications on habrahabr.ru

<blockquote><code>#&nbsp;http://en.wikipedia.org/wiki/Quicksort

def&nbsp;quicksort(data):
&nbsp;&nbsp;&nbsp;&nbsp;def&nbsp;partition(array,&nbsp;left,&nbsp;right,&nbsp;pivotIndex):
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pivotValue&nbsp;=&nbsp;array[pivotIndex]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array[pivotIndex],&nbsp;array[right]&nbsp;=&nbsp;array[right],&nbsp;array[pivotIndex]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;storeIndex&nbsp;=&nbsp;left
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;i&nbsp;in&nbsp;range(left,&nbsp;right):
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;array[i]&nbsp;&lt;&nbsp;pivotValue:
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array[i],&nbsp;array[storeIndex]&nbsp;=&nbsp;array[storeIndex],&nbsp;array[i]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;storeIndex&nbsp;+=&nbsp;1
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;array[storeIndex],&nbsp;array[right]&nbsp;=&nbsp;array[right],&nbsp;array[storeIndex]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;storeIndex

&nbsp;&nbsp;&nbsp;&nbsp;def&nbsp;sort(array,&nbsp;left,&nbsp;right):
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;left&nbsp;&lt;&nbsp;right:
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pivotNewIndex&nbsp;=&nbsp;partition(array,&nbsp;left,&nbsp;right,&nbsp;left&nbsp;+&nbsp;(right&nbsp;-&nbsp;left)&nbsp;/&nbsp;2)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sort(array,&nbsp;left,&nbsp;pivotNewIndex&nbsp;-1)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sort(array,&nbsp;pivotNewIndex&nbsp;+&nbsp;1,&nbsp;right)

&nbsp;&nbsp;&nbsp;&nbsp;sort(data,&nbsp;0,&nbsp;len(data)-1)
</code></blockquote>Colored with <a href="http://dumpz.org">dumpz.org</a>