From 7e0f021a9aec35fd8e6725e87e3313b101d26f5e Mon Sep 17 00:00:00 2001
From: Tobias Klauser <tklauser@distanz.ch>
Date: Sun, 27 Jan 2008 11:37:44 +0100
Subject: Initial import (2.0.2-6)

---
 reference/C/CONTRIB/SNIP/rg_qsort.c2 | 50 ++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100755 reference/C/CONTRIB/SNIP/rg_qsort.c2

(limited to 'reference/C/CONTRIB/SNIP/rg_qsort.c2')

diff --git a/reference/C/CONTRIB/SNIP/rg_qsort.c2 b/reference/C/CONTRIB/SNIP/rg_qsort.c2
new file mode 100755
index 0000000..413ccab
--- /dev/null
+++ b/reference/C/CONTRIB/SNIP/rg_qsort.c2
@@ -0,0 +1,50 @@
+/*
+** quicksort.c -- quicksort integer array
+**
+** public domain by Raymond Gardner     12/91
+*/
+
+static void swap(int *a, int *b)
+{
+      register int t;
+
+      t = *a;
+      *a = *b;
+      *b = t;
+}
+
+void quicksort(int v[], unsigned n)
+{
+      unsigned i, j, ln, rn;
+
+      while (n > 1)
+      {
+            swap(&v[0], &v[n/2]);
+            for (i = 0, j = n; ; )
+            {
+                  do
+                        --j;
+                  while (v[j] > v[0]);
+                  do
+                        ++i;
+                  while (i < j && v[i] < v[0]);
+                  if (i >= j)
+                        break;
+                  swap(&v[i], &v[j]);
+            }
+            swap(&v[j], &v[0]);
+            ln = j;
+            rn = n - ++j;
+            if (ln < rn)
+            {
+                  quicksort(v, ln);
+                  v += j;
+                  n = rn;
+            }
+            else
+            {
+                  quicksort(v + j, rn);
+                  n = ln;
+            }
+      }
+}
-- 
cgit v1.2.3-54-g00ecf

/?id=0d64b568fcd48b133721c1d322e7c51d85eb12df'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/?id=0d64b568fcd48b133721c1d322e7c51d85eb12df'>commit</a><a class='active' href='/cgit.cgi/linux/net-next.git/diff/?id=0d64b568fcd48b133721c1d322e7c51d85eb12df'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/'>
<input type='hidden' name='id' value='0d64b568fcd48b133721c1d322e7c51d85eb12df'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='id' value='0d64b568fcd48b133721c1d322e7c51d85eb12df'/><table><tr><td colspan='2'/></tr><tr><td class='label'>context:</td><td class='ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?id=0d64b568fcd48b133721c1d322e7c51d85eb12df'>Diffstat</a></div><table summary='diffstat' class='diffstat'>