mirror of
https://github.com/Zeal-Operating-System/ZealOS.git
synced 2024-12-29 08:46:31 +00:00
100 lines
5.2 KiB
HTML
Executable file
100 lines
5.2 KiB
HTML
Executable file
<!DOCTYPE HTML>
|
|
<html>
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html;charset=US-ASCII">
|
|
<meta name="generator" content="ZealOS V1.04">
|
|
<style type="text/css">
|
|
body {background-color:#1f1f1f;}
|
|
.cF0{color:#e3e3e3;background-color:#1f1f1f;}
|
|
.cF1{color:#4f84a6;background-color:#1f1f1f;}
|
|
.cF2{color:#73a255;background-color:#1f1f1f;}
|
|
.cF3{color:#297582;background-color:#1f1f1f;}
|
|
.cF4{color:#b34f4b;background-color:#1f1f1f;}
|
|
.cF5{color:#8a52c3;background-color:#1f1f1f;}
|
|
.cF6{color:#b7822f;background-color:#1f1f1f;}
|
|
.cF7{color:#444444;background-color:#1f1f1f;}
|
|
.cF8{color:#6d6d6d;background-color:#1f1f1f;}
|
|
.cF9{color:#94bfde;background-color:#1f1f1f;}
|
|
.cFA{color:#a1ce97;background-color:#1f1f1f;}
|
|
.cFB{color:#6db4be;background-color:#1f1f1f;}
|
|
.cFC{color:#e88e88;background-color:#1f1f1f;}
|
|
.cFD{color:#ca94e8;background-color:#1f1f1f;}
|
|
.cFE{color:#d4b475;background-color:#1f1f1f;}
|
|
.cFF{color:#1f1f1f;background-color:#1f1f1f;}
|
|
</style>
|
|
</head>
|
|
<body>
|
|
<pre style="font-family:monospace;font-size:12pt">
|
|
<a name="l1"></a><span class=cF0>#</span><span class=cF1>define</span><span class=cF0> RADIX </span><span class=cFE>256</span><span class=cF0>
|
|
<a name="l2"></a>#</span><span class=cF1>define</span><span class=cF0> N </span><span class=cFE>16</span><span class=cF0>
|
|
<a name="l3"></a>
|
|
<a name="l4"></a></span><span class=cF1>U8</span><span class=cF0> a[N];
|
|
<a name="l5"></a>
|
|
<a name="l6"></a></span><span class=cF1>class</span><span class=cF0> List
|
|
<a name="l7"></a>{
|
|
<a name="l8"></a> List *next;
|
|
<a name="l9"></a> </span><span class=cF1>U8</span><span class=cF0> *a;
|
|
<a name="l10"></a>
|
|
<a name="l11"></a>} l[N], *r[RADIX];
|
|
<a name="l12"></a>
|
|
<a name="l13"></a></span><span class=cF1>U0</span><span class=cF0> DumpIn()
|
|
<a name="l14"></a>{
|
|
<a name="l15"></a> </span><span class=cF9>I64</span><span class=cF0> i;
|
|
<a name="l16"></a>
|
|
<a name="l17"></a> </span><span class=cF6>"$RED$\n\nInput$FG$\n"</span><span class=cF0>;
|
|
<a name="l18"></a> </span><span class=cF1>for</span><span class=cF0> (i = </span><span class=cFE>0</span><span class=cF0>; i < N; i++)
|
|
<a name="l19"></a> </span><span class=cF6>"%d:%d\n"</span><span class=cF0>, i, a[i];
|
|
<a name="l20"></a>}
|
|
<a name="l21"></a>
|
|
<a name="l22"></a></span><span class=cF1>U0</span><span class=cF0> DumpOut()
|
|
<a name="l23"></a>{
|
|
<a name="l24"></a> </span><span class=cF9>I64</span><span class=cF0> i, j = </span><span class=cFE>0</span><span class=cF0>;
|
|
<a name="l25"></a> List *tmpl;
|
|
<a name="l26"></a>
|
|
<a name="l27"></a> </span><span class=cF6>"$RED$\n\nOutput$FG$\n"</span><span class=cF0>;
|
|
<a name="l28"></a> </span><span class=cF1>for</span><span class=cF0> (i = </span><span class=cFE>0</span><span class=cF0>; i < RADIX; i++)
|
|
<a name="l29"></a> </span><span class=cF7>{</span><span class=cF0>
|
|
<a name="l30"></a> tmpl = r[i];
|
|
<a name="l31"></a> </span><span class=cF1>while</span><span class=cF0> (tmpl)
|
|
<a name="l32"></a> {
|
|
<a name="l33"></a> </span><span class=cF6>"%d:%d\n"</span><span class=cF0>, j++, *tmpl->a;
|
|
<a name="l34"></a> tmpl = tmpl->next;
|
|
<a name="l35"></a> }
|
|
<a name="l36"></a> </span><span class=cF7>}</span><span class=cF0>
|
|
<a name="l37"></a>}
|
|
<a name="l38"></a>
|
|
<a name="l39"></a></span><span class=cF1>U0</span><span class=cF0> Init()
|
|
<a name="l40"></a>{
|
|
<a name="l41"></a> </span><span class=cF9>I64</span><span class=cF0> i;
|
|
<a name="l42"></a>
|
|
<a name="l43"></a> </span><span class=cF5>MemSet</span><span class=cF0>(r, </span><span class=cFE>0</span><span class=cF0>, </span><span class=cF1>sizeof</span><span class=cF7>(</span><span class=cF0>r</span><span class=cF7>)</span><span class=cF0>);
|
|
<a name="l44"></a> </span><span class=cF1>for</span><span class=cF0> (i = </span><span class=cFE>0</span><span class=cF0>; i < N; i++)
|
|
<a name="l45"></a> </span><span class=cF7>{</span><span class=cF0>
|
|
<a name="l46"></a> a[i] = </span><span class=cF5>RandU16</span><span class=cF0>&</span><span class=cFE>255</span><span class=cF0>;
|
|
<a name="l47"></a> l[i].next = </span><span class=cF3>NULL</span><span class=cF0>;
|
|
<a name="l48"></a> l[i].a = &a[i];
|
|
<a name="l49"></a> </span><span class=cF7>}</span><span class=cF0>
|
|
<a name="l50"></a>}
|
|
<a name="l51"></a>
|
|
<a name="l52"></a></span><span class=cF1>U0</span><span class=cF0> </span><span class=cF5>Sort</span><span class=cF0>()
|
|
<a name="l53"></a>{
|
|
<a name="l54"></a> </span><span class=cF9>I64</span><span class=cF0> i;
|
|
<a name="l55"></a>
|
|
<a name="l56"></a> </span><span class=cF1>for</span><span class=cF0> (i = </span><span class=cFE>0</span><span class=cF0>; i < N; i++)
|
|
<a name="l57"></a> </span><span class=cF7>{</span><span class=cF0>
|
|
<a name="l58"></a> l[i].next = r[*l[i].a];
|
|
<a name="l59"></a> r[*l[i].a] = &l[i];
|
|
<a name="l60"></a> </span><span class=cF7>}</span><span class=cF0>
|
|
<a name="l61"></a>}
|
|
<a name="l62"></a>
|
|
<a name="l63"></a></span><span class=cF1>U0</span><span class=cF0> RadixSort()
|
|
<a name="l64"></a>{
|
|
<a name="l65"></a> Init;
|
|
<a name="l66"></a> DumpIn;
|
|
<a name="l67"></a> </span><span class=cF5>Sort</span><span class=cF0>;
|
|
<a name="l68"></a> DumpOut;
|
|
<a name="l69"></a>}
|
|
<a name="l70"></a>
|
|
<a name="l71"></a>RadixSort;
|
|
</span></pre></body>
|
|
</html>
|