HTML code for sharing quicksort.go source code

HTML Copy To Clipboarddone!

<div class="highlight" style="background: #f8f8f8"><pre style="line-height: 125%"><div id="lc1">package main
</div><div id="lc2">
</div><div id="lc3"><span style="color: #008000; font-weight: bold">import</span> (
</div><div id="lc4">    <span style="color: #BA2121">&quot;fmt&quot;</span>
</div><div id="lc5">    <span style="color: #BA2121">&quot;rand&quot;</span>
</div><div id="lc6">    <span style="color: #BA2121">&quot;time&quot;</span>
</div><div id="lc7">    <span style="color: #BA2121">&quot;os&quot;</span>
</div><div id="lc8">)
</div><div id="lc9">
</div><div id="lc10">func dump(data []<span style="color: #008000">int</span>) string {
</div><div id="lc11">    out :<span style="color: #666666">=</span> <span style="color: #BA2121">&quot;[ &quot;</span>
</div><div id="lc12">    <span style="color: #008000; font-weight: bold">for</span> _, item :<span style="color: #666666">=</span> <span style="color: #008000">range</span> data {
</div><div id="lc13">        out <span style="color: #666666">+=</span> fmt<span style="color: #666666">.</span>Sprintf(<span style="color: #BA2121">&quot;</span><span style="color: #BB6688; font-weight: bold">%02d</span><span style="color: #BA2121"> &quot;</span>, item)
</div><div id="lc14">    }
</div><div id="lc15">    out <span style="color: #666666">+=</span> <span style="color: #BA2121">&quot;]&quot;</span>
</div><div id="lc16">    <span style="color: #008000; font-weight: bold">return</span> out
</div><div id="lc17">}
</div><div id="lc18">
</div><div id="lc19">func sort(data []<span style="color: #008000">int</span>, left <span style="color: #008000">int</span>, right <span style="color: #008000">int</span>) {
</div><div id="lc20">    <span style="color: #008000; font-weight: bold">if</span> left <span style="color: #666666">&lt;</span> right {
</div><div id="lc21">        pivotIndex :<span style="color: #666666">=</span> left <span style="color: #666666">+</span> (right <span style="color: #666666">-</span> left) <span style="color: #666666">/</span> <span style="color: #666666">2</span> 
</div><div id="lc22">        pivotValue :<span style="color: #666666">=</span> data[pivotIndex]
</div><div id="lc23">        data[pivotIndex], data[right] <span style="color: #666666">=</span> data[right], data[pivotIndex]
</div><div id="lc24">
</div><div id="lc25">        storeIndex :<span style="color: #666666">=</span> left
</div><div id="lc26">        <span style="color: #008000; font-weight: bold">for</span> i :<span style="color: #666666">=</span> left; i <span style="color: #666666">&lt;</span> right; i <span style="color: #666666">+=</span> <span style="color: #666666">1</span> {
</div><div id="lc27">            <span style="color: #008000; font-weight: bold">if</span> data[i] <span style="color: #666666">&lt;</span> pivotValue {
</div><div id="lc28">                data[i], data[storeIndex] <span style="color: #666666">=</span> data[storeIndex], data[i]
</div><div id="lc29">                storeIndex <span style="color: #666666">+=</span> <span style="color: #666666">1</span>
</div><div id="lc30">            }
</div><div id="lc31">        }
</div><div id="lc32">
</div><div id="lc33">        data[storeIndex], data[right] <span style="color: #666666">=</span> data[right], data[storeIndex]
</div><div id="lc34">
</div><div id="lc35">        sort(data, left, storeIndex <span style="color: #666666">-</span> <span style="color: #666666">1</span>)
</div><div id="lc36">
</div><div id="lc37">        sort(data, storeIndex <span style="color: #666666">+</span> <span style="color: #666666">1</span>, right)
</div><div id="lc38">    }
</div><div id="lc39">}
</div><div id="lc40">
</div><div id="lc41">func quicksort(data []<span style="color: #008000">int</span>, <span style="color: #008000">len</span> <span style="color: #008000">int</span>) {
</div><div id="lc42">    sort(data, <span style="color: #666666">0</span>, <span style="color: #008000">len</span> <span style="color: #666666">-</span> <span style="color: #666666">1</span>)
</div><div id="lc43">}
</div><div id="lc44">
</div><div id="lc45">func validate(data []<span style="color: #008000">int</span>, <span style="color: #008000">len</span> <span style="color: #008000">int</span>) {
</div><div id="lc46">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;Validating... &quot;</span>)
</div><div id="lc47">    <span style="color: #008000">min</span> :<span style="color: #666666">=</span> <span style="color: #666666">-1</span>
</div><div id="lc48">    <span style="color: #008000; font-weight: bold">for</span> _, item :<span style="color: #666666">=</span> <span style="color: #008000">range</span> data {
</div><div id="lc49">        <span style="color: #008000; font-weight: bold">if</span> <span style="color: #008000">min</span> <span style="color: #666666">&lt;=</span> item { <span style="color: #008000">min</span> <span style="color: #666666">=</span> item } <span style="color: #008000; font-weight: bold">else</span> {
</div><div id="lc50">            fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;invalid!</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>)
</div><div id="lc51">            fmt<span style="color: #666666">.</span>Printf(dump(data))
</div><div id="lc52">            os<span style="color: #666666">.</span>Exit(<span style="color: #666666">1</span>)
</div><div id="lc53">        }
</div><div id="lc54">    }
</div><div id="lc55">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;ok</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>)
</div><div id="lc56">}
</div><div id="lc57">
</div><div id="lc58">func main() {
</div><div id="lc59">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;init... &quot;</span>)
</div><div id="lc60">
</div><div id="lc61">    length :<span style="color: #666666">=</span> <span style="color: #666666">10000000</span>
</div><div id="lc62">    rand<span style="color: #666666">.</span>Seed(time<span style="color: #666666">.</span>Nanoseconds())
</div><div id="lc63">
</div><div id="lc64">    data :<span style="color: #666666">=</span> make([]<span style="color: #008000">int</span>, length);
</div><div id="lc65">    <span style="color: #008000; font-weight: bold">for</span> pos, _ :<span style="color: #666666">=</span> <span style="color: #008000">range</span> data { data[pos] <span style="color: #666666">=</span> rand<span style="color: #666666">.</span>Intn(length) }
</div><div id="lc66">
</div><div id="lc67">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;Sorting </span><span style="color: #BB6688; font-weight: bold">%d</span><span style="color: #BA2121"> items... &quot;</span>, length)
</div><div id="lc68">
</div><div id="lc69">    start :<span style="color: #666666">=</span> time<span style="color: #666666">.</span>Nanoseconds()
</div><div id="lc70">    quicksort(data, length)
</div><div id="lc71">    elapsed :<span style="color: #666666">=</span> time<span style="color: #666666">.</span>Nanoseconds() <span style="color: #666666">-</span> start
</div><div id="lc72">
</div><div id="lc73">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;</span><span style="color: #BB6688; font-weight: bold">%f</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>, <span style="color: #008000">float</span>(elapsed) <span style="color: #666666">/</span> <span style="color: #666666">1000000000</span>)
</div><div id="lc74">    validate(data, length)
</div><div id="lc75">
</div><div id="lc76">    fmt<span style="color: #666666">.</span>Printf(<span style="color: #BA2121">&quot;Validating already-sorted...</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>)
</div><div id="lc77">    quicksort(data, length)
</div><div id="lc78">    validate(data, length)
</div><div id="lc79">}
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

BBCODE Copy To Clipboarddone!

package main

[color=#008000][b]import[/b][/color] (
    [color=#BA2121]"fmt"[/color]
    [color=#BA2121]"rand"[/color]
    [color=#BA2121]"time"[/color]
    [color=#BA2121]"os"[/color]
)

func dump(data [][color=#008000]int[/color]) string {
    out :[color=#666666]=[/color] [color=#BA2121]"[ "[/color]
    [color=#008000][b]for[/b][/color] _, item :[color=#666666]=[/color] [color=#008000]range[/color] data {
        out [color=#666666]+=[/color] fmt[color=#666666].[/color]Sprintf([color=#BA2121]"[/color][color=#BB6688][b]%02d[/b][/color][color=#BA2121] "[/color], item)
    }
    out [color=#666666]+=[/color] [color=#BA2121]"]"[/color]
    [color=#008000][b]return[/b][/color] out
}

func sort(data [][color=#008000]int[/color], left [color=#008000]int[/color], right [color=#008000]int[/color]) {
    [color=#008000][b]if[/b][/color] left [color=#666666]<[/color] right {
        pivotIndex :[color=#666666]=[/color] left [color=#666666]+[/color] (right [color=#666666]-[/color] left) [color=#666666]/[/color] [color=#666666]2[/color] 
        pivotValue :[color=#666666]=[/color] data[pivotIndex]
        data[pivotIndex], data[right] [color=#666666]=[/color] data[right], data[pivotIndex]

storeIndex :[color=#666666]=[/color] left
        [color=#008000][b]for[/b][/color] i :[color=#666666]=[/color] left; i [color=#666666]<[/color] right; i [color=#666666]+=[/color] [color=#666666]1[/color] {
            [color=#008000][b]if[/b][/color] data[i] [color=#666666]<[/color] pivotValue {
                data[i], data[storeIndex] [color=#666666]=[/color] data[storeIndex], data[i]
                storeIndex [color=#666666]+=[/color] [color=#666666]1[/color]
            }
        }

data[storeIndex], data[right] [color=#666666]=[/color] data[right], data[storeIndex]

sort(data, left, storeIndex [color=#666666]-[/color] [color=#666666]1[/color])

sort(data, storeIndex [color=#666666]+[/color] [color=#666666]1[/color], right)
    }
}

func quicksort(data [][color=#008000]int[/color], [color=#008000]len[/color] [color=#008000]int[/color]) {
    sort(data, [color=#666666]0[/color], [color=#008000]len[/color] [color=#666666]-[/color] [color=#666666]1[/color])
}

func validate(data [][color=#008000]int[/color], [color=#008000]len[/color] [color=#008000]int[/color]) {
    fmt[color=#666666].[/color]Printf([color=#BA2121]"Validating... "[/color])
    [color=#008000]min[/color] :[color=#666666]=[/color] [color=#666666]-[/color][color=#666666]1[/color]
    [color=#008000][b]for[/b][/color] _, item :[color=#666666]=[/color] [color=#008000]range[/color] data {
        [color=#008000][b]if[/b][/color] [color=#008000]min[/color] [color=#666666]<=[/color] item { [color=#008000]min[/color] [color=#666666]=[/color] item } [color=#008000][b]else[/b][/color] {
            fmt[color=#666666].[/color]Printf([color=#BA2121]"invalid![/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color])
            fmt[color=#666666].[/color]Printf(dump(data))
            os[color=#666666].[/color]Exit([color=#666666]1[/color])
        }
    }
    fmt[color=#666666].[/color]Printf([color=#BA2121]"ok[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color])
}

func main() {
    fmt[color=#666666].[/color]Printf([color=#BA2121]"init... "[/color])

length :[color=#666666]=[/color] [color=#666666]10000000[/color]
    rand[color=#666666].[/color]Seed(time[color=#666666].[/color]Nanoseconds())

data :[color=#666666]=[/color] make([][color=#008000]int[/color], length);
    [color=#008000][b]for[/b][/color] pos, _ :[color=#666666]=[/color] [color=#008000]range[/color] data { data[pos] [color=#666666]=[/color] rand[color=#666666].[/color]Intn(length) }

fmt[color=#666666].[/color]Printf([color=#BA2121]"Sorting [/color][color=#BB6688][b]%d[/b][/color][color=#BA2121] items... "[/color], length)

start :[color=#666666]=[/color] time[color=#666666].[/color]Nanoseconds()
    quicksort(data, length)
    elapsed :[color=#666666]=[/color] time[color=#666666].[/color]Nanoseconds() [color=#666666]-[/color] start

fmt[color=#666666].[/color]Printf([color=#BA2121]"[/color][color=#BB6688][b]%f[/b][/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color], [color=#008000]float[/color](elapsed) [color=#666666]/[/color] [color=#666666]1000000000[/color])
    validate(data, length)

fmt[color=#666666].[/color]Printf([color=#BA2121]"Validating already-sorted...[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color])
    quicksort(data, length)
    validate(data, length)
}

--------------------------------------
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"><span class="n">package</span> <span class="n">main</span>
</div><div id="lc2">
</div><div id="lc3"><span class="kn">import</span> <span class="p">(</span>
</div><div id="lc4">    <span class="s">&quot;fmt&quot;</span>
</div><div id="lc5">    <span class="s">&quot;rand&quot;</span>
</div><div id="lc6">    <span class="s">&quot;time&quot;</span>
</div><div id="lc7">    <span class="s">&quot;os&quot;</span>
</div><div id="lc8"><span class="p">)</span>
</div><div id="lc9">
</div><div id="lc10"><span class="n">func</span> <span class="n">dump</span><span class="p">(</span><span class="n">data</span> <span class="p">[]</span><span class="nb">int</span><span class="p">)</span> <span class="n">string</span> <span class="p">{</span>
</div><div id="lc11">    <span class="n">out</span> <span class="p">:</span><span class="o">=</span> <span class="s">&quot;[ &quot;</span>
</div><div id="lc12">    <span class="k">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">item</span> <span class="p">:</span><span class="o">=</span> <span class="nb">range</span> <span class="n">data</span> <span class="p">{</span>
</div><div id="lc13">        <span class="n">out</span> <span class="o">+=</span> <span class="n">fmt</span><span class="o">.</span><span class="n">Sprintf</span><span class="p">(</span><span class="s">&quot;</span><span class="si">%02d</span><span class="s"> &quot;</span><span class="p">,</span> <span class="n">item</span><span class="p">)</span>
</div><div id="lc14">    <span class="p">}</span>
</div><div id="lc15">    <span class="n">out</span> <span class="o">+=</span> <span class="s">&quot;]&quot;</span>
</div><div id="lc16">    <span class="k">return</span> <span class="n">out</span>
</div><div id="lc17"><span class="p">}</span>
</div><div id="lc18">
</div><div id="lc19"><span class="n">func</span> <span class="n">sort</span><span class="p">(</span><span class="n">data</span> <span class="p">[]</span><span class="nb">int</span><span class="p">,</span> <span class="n">left</span> <span class="nb">int</span><span class="p">,</span> <span class="n">right</span> <span class="nb">int</span><span class="p">)</span> <span class="p">{</span>
</div><div id="lc20">    <span class="k">if</span> <span class="n">left</span> <span class="o">&lt;</span> <span class="n">right</span> <span class="p">{</span>
</div><div id="lc21">        <span class="n">pivotIndex</span> <span class="p">:</span><span class="o">=</span> <span class="n">left</span> <span class="o">+</span> <span class="p">(</span><span class="n">right</span> <span class="o">-</span> <span class="n">left</span><span class="p">)</span> <span class="o">/</span> <span class="mi">2</span> 
</div><div id="lc22">        <span class="n">pivotValue</span> <span class="p">:</span><span class="o">=</span> <span class="n">data</span><span class="p">[</span><span class="n">pivotIndex</span><span class="p">]</span>
</div><div id="lc23">        <span class="n">data</span><span class="p">[</span><span class="n">pivotIndex</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">right</span><span class="p">]</span> <span class="o">=</span> <span class="n">data</span><span class="p">[</span><span class="n">right</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">pivotIndex</span><span class="p">]</span>
</div><div id="lc24">
</div><div id="lc25">        <span class="n">storeIndex</span> <span class="p">:</span><span class="o">=</span> <span class="n">left</span>
</div><div id="lc26">        <span class="k">for</span> <span class="n">i</span> <span class="p">:</span><span class="o">=</span> <span class="n">left</span><span class="p">;</span> <span class="n">i</span> <span class="o">&lt;</span> <span class="n">right</span><span class="p">;</span> <span class="n">i</span> <span class="o">+=</span> <span class="mi">1</span> <span class="p">{</span>
</div><div id="lc27">            <span class="k">if</span> <span class="n">data</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> <span class="o">&lt;</span> <span class="n">pivotValue</span> <span class="p">{</span>
</div><div id="lc28">                <span class="n">data</span><span class="p">[</span><span class="n">i</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">storeIndex</span><span class="p">]</span> <span class="o">=</span> <span class="n">data</span><span class="p">[</span><span class="n">storeIndex</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">i</span><span class="p">]</span>
</div><div id="lc29">                <span class="n">storeIndex</span> <span class="o">+=</span> <span class="mi">1</span>
</div><div id="lc30">            <span class="p">}</span>
</div><div id="lc31">        <span class="p">}</span>
</div><div id="lc32">
</div><div id="lc33">        <span class="n">data</span><span class="p">[</span><span class="n">storeIndex</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">right</span><span class="p">]</span> <span class="o">=</span> <span class="n">data</span><span class="p">[</span><span class="n">right</span><span class="p">],</span> <span class="n">data</span><span class="p">[</span><span class="n">storeIndex</span><span class="p">]</span>
</div><div id="lc34">
</div><div id="lc35">        <span class="n">sort</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">left</span><span class="p">,</span> <span class="n">storeIndex</span> <span class="o">-</span> <span class="mi">1</span><span class="p">)</span>
</div><div id="lc36">
</div><div id="lc37">        <span class="n">sort</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">storeIndex</span> <span class="o">+</span> <span class="mi">1</span><span class="p">,</span> <span class="n">right</span><span class="p">)</span>
</div><div id="lc38">    <span class="p">}</span>
</div><div id="lc39"><span class="p">}</span>
</div><div id="lc40">
</div><div id="lc41"><span class="n">func</span> <span class="n">quicksort</span><span class="p">(</span><span class="n">data</span> <span class="p">[]</span><span class="nb">int</span><span class="p">,</span> <span class="nb">len</span> <span class="nb">int</span><span class="p">)</span> <span class="p">{</span>
</div><div id="lc42">    <span class="n">sort</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="mi">0</span><span class="p">,</span> <span class="nb">len</span> <span class="o">-</span> <span class="mi">1</span><span class="p">)</span>
</div><div id="lc43"><span class="p">}</span>
</div><div id="lc44">
</div><div id="lc45"><span class="n">func</span> <span class="n">validate</span><span class="p">(</span><span class="n">data</span> <span class="p">[]</span><span class="nb">int</span><span class="p">,</span> <span class="nb">len</span> <span class="nb">int</span><span class="p">)</span> <span class="p">{</span>
</div><div id="lc46">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;Validating... &quot;</span><span class="p">)</span>
</div><div id="lc47">    <span class="nb">min</span> <span class="p">:</span><span class="o">=</span> <span class="o">-</span><span class="mi">1</span>
</div><div id="lc48">    <span class="k">for</span> <span class="n">_</span><span class="p">,</span> <span class="n">item</span> <span class="p">:</span><span class="o">=</span> <span class="nb">range</span> <span class="n">data</span> <span class="p">{</span>
</div><div id="lc49">        <span class="k">if</span> <span class="nb">min</span> <span class="o">&lt;=</span> <span class="n">item</span> <span class="p">{</span> <span class="nb">min</span> <span class="o">=</span> <span class="n">item</span> <span class="p">}</span> <span class="k">else</span> <span class="p">{</span>
</div><div id="lc50">            <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;invalid!</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">)</span>
</div><div id="lc51">            <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="n">dump</span><span class="p">(</span><span class="n">data</span><span class="p">))</span>
</div><div id="lc52">            <span class="n">os</span><span class="o">.</span><span class="n">Exit</span><span class="p">(</span><span class="mi">1</span><span class="p">)</span>
</div><div id="lc53">        <span class="p">}</span>
</div><div id="lc54">    <span class="p">}</span>
</div><div id="lc55">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;ok</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">)</span>
</div><div id="lc56"><span class="p">}</span>
</div><div id="lc57">
</div><div id="lc58"><span class="n">func</span> <span class="n">main</span><span class="p">()</span> <span class="p">{</span>
</div><div id="lc59">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;init... &quot;</span><span class="p">)</span>
</div><div id="lc60">
</div><div id="lc61">    <span class="n">length</span> <span class="p">:</span><span class="o">=</span> <span class="mi">10000000</span>
</div><div id="lc62">    <span class="n">rand</span><span class="o">.</span><span class="n">Seed</span><span class="p">(</span><span class="n">time</span><span class="o">.</span><span class="n">Nanoseconds</span><span class="p">())</span>
</div><div id="lc63">
</div><div id="lc64">    <span class="n">data</span> <span class="p">:</span><span class="o">=</span> <span class="n">make</span><span class="p">([]</span><span class="nb">int</span><span class="p">,</span> <span class="n">length</span><span class="p">);</span>
</div><div id="lc65">    <span class="k">for</span> <span class="n">pos</span><span class="p">,</span> <span class="n">_</span> <span class="p">:</span><span class="o">=</span> <span class="nb">range</span> <span class="n">data</span> <span class="p">{</span> <span class="n">data</span><span class="p">[</span><span class="n">pos</span><span class="p">]</span> <span class="o">=</span> <span class="n">rand</span><span class="o">.</span><span class="n">Intn</span><span class="p">(</span><span class="n">length</span><span class="p">)</span> <span class="p">}</span>
</div><div id="lc66">
</div><div id="lc67">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;Sorting </span><span class="si">%d</span><span class="s"> items... &quot;</span><span class="p">,</span> <span class="n">length</span><span class="p">)</span>
</div><div id="lc68">
</div><div id="lc69">    <span class="n">start</span> <span class="p">:</span><span class="o">=</span> <span class="n">time</span><span class="o">.</span><span class="n">Nanoseconds</span><span class="p">()</span>
</div><div id="lc70">    <span class="n">quicksort</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">length</span><span class="p">)</span>
</div><div id="lc71">    <span class="n">elapsed</span> <span class="p">:</span><span class="o">=</span> <span class="n">time</span><span class="o">.</span><span class="n">Nanoseconds</span><span class="p">()</span> <span class="o">-</span> <span class="n">start</span>
</div><div id="lc72">
</div><div id="lc73">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;</span><span class="si">%f</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">,</span> <span class="nb">float</span><span class="p">(</span><span class="n">elapsed</span><span class="p">)</span> <span class="o">/</span> <span class="mi">1000000000</span><span class="p">)</span>
</div><div id="lc74">    <span class="n">validate</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">length</span><span class="p">)</span>
</div><div id="lc75">
</div><div id="lc76">    <span class="n">fmt</span><span class="o">.</span><span class="n">Printf</span><span class="p">(</span><span class="s">&quot;Validating already-sorted...</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">)</span>
</div><div id="lc77">    <span class="n">quicksort</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">length</span><span class="p">)</span>
</div><div id="lc78">    <span class="n">validate</span><span class="p">(</span><span class="n">data</span><span class="p">,</span> <span class="n">length</span><span class="p">)</span>
</div><div id="lc79"><span class="p">}</span>
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

Habrahabr.ru HTML Copy To Clipboarddone!

Use that HTML for publications on habrahabr.ru

<blockquote><code>package&nbsp;main

<font color="#008000"><strong>import</strong></font>&nbsp;(
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#BA2121">&quot;fmt&quot;</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#BA2121">&quot;rand&quot;</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#BA2121">&quot;time&quot;</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#BA2121">&quot;os&quot;</font>
)

func&nbsp;dump(data&nbsp;[]<font color="#008000">int</font>)&nbsp;string&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;out&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#BA2121">&quot;[&nbsp;&quot;</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>&nbsp;_,&nbsp;item&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#008000">range</font>&nbsp;data&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;out&nbsp;<font color="#666666">+=</font>&nbsp;fmt<font color="#666666">.</font>Sprintf(<font color="#BA2121">&quot;</font><font color="#BB6688"><strong>%02d</strong></font><font color="#BA2121">&nbsp;&quot;</font>,&nbsp;item)
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;out&nbsp;<font color="#666666">+=</font>&nbsp;<font color="#BA2121">&quot;]&quot;</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;out
}

func&nbsp;sort(data&nbsp;[]<font color="#008000">int</font>,&nbsp;left&nbsp;<font color="#008000">int</font>,&nbsp;right&nbsp;<font color="#008000">int</font>)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>&nbsp;left&nbsp;<font color="#666666">&lt;</font>&nbsp;right&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pivotIndex&nbsp;:<font color="#666666">=</font>&nbsp;left&nbsp;<font color="#666666">+</font>&nbsp;(right&nbsp;<font color="#666666">-</font>&nbsp;left)&nbsp;<font color="#666666">/</font>&nbsp;<font color="#666666">2</font>&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;pivotValue&nbsp;:<font color="#666666">=</font>&nbsp;data[pivotIndex]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;data[pivotIndex],&nbsp;data[right]&nbsp;<font color="#666666">=</font>&nbsp;data[right],&nbsp;data[pivotIndex]

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;storeIndex&nbsp;:<font color="#666666">=</font>&nbsp;left
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>&nbsp;i&nbsp;:<font color="#666666">=</font>&nbsp;left;&nbsp;i&nbsp;<font color="#666666">&lt;</font>&nbsp;right;&nbsp;i&nbsp;<font color="#666666">+=</font>&nbsp;<font color="#666666">1</font>&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>&nbsp;data[i]&nbsp;<font color="#666666">&lt;</font>&nbsp;pivotValue&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;data[i],&nbsp;data[storeIndex]&nbsp;<font color="#666666">=</font>&nbsp;data[storeIndex],&nbsp;data[i]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;storeIndex&nbsp;<font color="#666666">+=</font>&nbsp;<font color="#666666">1</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;data[storeIndex],&nbsp;data[right]&nbsp;<font color="#666666">=</font>&nbsp;data[right],&nbsp;data[storeIndex]

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sort(data,&nbsp;left,&nbsp;storeIndex&nbsp;<font color="#666666">-</font>&nbsp;<font color="#666666">1</font>)

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sort(data,&nbsp;storeIndex&nbsp;<font color="#666666">+</font>&nbsp;<font color="#666666">1</font>,&nbsp;right)
&nbsp;&nbsp;&nbsp;&nbsp;}
}

func&nbsp;quicksort(data&nbsp;[]<font color="#008000">int</font>,&nbsp;<font color="#008000">len</font>&nbsp;<font color="#008000">int</font>)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;sort(data,&nbsp;<font color="#666666">0</font>,&nbsp;<font color="#008000">len</font>&nbsp;<font color="#666666">-</font>&nbsp;<font color="#666666">1</font>)
}

func&nbsp;validate(data&nbsp;[]<font color="#008000">int</font>,&nbsp;<font color="#008000">len</font>&nbsp;<font color="#008000">int</font>)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;Validating...&nbsp;&quot;</font>)
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000">min</font>&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#666666">-1</font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>&nbsp;_,&nbsp;item&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#008000">range</font>&nbsp;data&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>&nbsp;<font color="#008000">min</font>&nbsp;<font color="#666666">&lt;=</font>&nbsp;item&nbsp;{&nbsp;<font color="#008000">min</font>&nbsp;<font color="#666666">=</font>&nbsp;item&nbsp;}&nbsp;<font color="#008000"><strong>else</strong></font>&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;invalid!</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(dump(data))
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;os<font color="#666666">.</font>Exit(<font color="#666666">1</font>)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;ok</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>)
}

func&nbsp;main()&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;init...&nbsp;&quot;</font>)

&nbsp;&nbsp;&nbsp;&nbsp;length&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#666666">10000000</font>
&nbsp;&nbsp;&nbsp;&nbsp;rand<font color="#666666">.</font>Seed(time<font color="#666666">.</font>Nanoseconds())

&nbsp;&nbsp;&nbsp;&nbsp;data&nbsp;:<font color="#666666">=</font>&nbsp;make([]<font color="#008000">int</font>,&nbsp;length);
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>&nbsp;pos,&nbsp;_&nbsp;:<font color="#666666">=</font>&nbsp;<font color="#008000">range</font>&nbsp;data&nbsp;{&nbsp;data[pos]&nbsp;<font color="#666666">=</font>&nbsp;rand<font color="#666666">.</font>Intn(length)&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;Sorting&nbsp;</font><font color="#BB6688"><strong>%d</strong></font><font color="#BA2121">&nbsp;items...&nbsp;&quot;</font>,&nbsp;length)

&nbsp;&nbsp;&nbsp;&nbsp;start&nbsp;:<font color="#666666">=</font>&nbsp;time<font color="#666666">.</font>Nanoseconds()
&nbsp;&nbsp;&nbsp;&nbsp;quicksort(data,&nbsp;length)
&nbsp;&nbsp;&nbsp;&nbsp;elapsed&nbsp;:<font color="#666666">=</font>&nbsp;time<font color="#666666">.</font>Nanoseconds()&nbsp;<font color="#666666">-</font>&nbsp;start

&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;</font><font color="#BB6688"><strong>%f</strong></font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>,&nbsp;<font color="#008000">float</font>(elapsed)&nbsp;<font color="#666666">/</font>&nbsp;<font color="#666666">1000000000</font>)
&nbsp;&nbsp;&nbsp;&nbsp;validate(data,&nbsp;length)

&nbsp;&nbsp;&nbsp;&nbsp;fmt<font color="#666666">.</font>Printf(<font color="#BA2121">&quot;Validating&nbsp;already-sorted...</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>)
&nbsp;&nbsp;&nbsp;&nbsp;quicksort(data,&nbsp;length)
&nbsp;&nbsp;&nbsp;&nbsp;validate(data,&nbsp;length)
}
</code></blockquote><p><font color="gray">Colored with <a href="http://dumpz.org">dumpz.org</a></p>