Список проголосовавших за комментарий "разделение пузырьковой сортировки на 4 части <br/> ускоряет в 4 раза и данный пример C# и выше qb64 <br/> чудесные примеры для обучения включающие важное <br/> <br/> <a class="imgpreview" href="/uploads/images/05/70/34/2018/10/30/09618a.png"><img src="/uploads/images/05/70/34/2018/10/30/22a023.png"/></a><br/> <br/> Z = N*(N-1)/2<br/> Z = 4*(N/4*(N/4-1)/2+2*N/4)<br/> Z = log(N;2)*(N/log(N;2)*(N/log(N;2)-1)/2+2*N/log(N;2))<br/> <br/> // Russian Sorting Halves 4 part accelerate bubble sorting<br/> using System;<br/> using System.Collections.Generic;<br/> using System.Linq;<br/> using System.Text;<br/> <br/> namespace octoberApp<br/> {<br/> class Program<br/> {<br/> static int n;<br/> static double[] d;<br/> static double[] a;<br/> static double[] v;<br/> static int[] q;<br/> <br/> static void Main(string[] args)<br/> {<br/> n = 37519; <br/> <br/> d = new double[n+1];<br/> a = new double[n+1];<br/> v = new double[n+1];<br/> q = new int[5+1];<br/> var rand = new Random();<br/> for (int i = 1; i <= n; i++)<br/> d[i] = Math.Truncate(rand.NextDouble() * n);<br/> <br/> for (int i = 1; i <= 10; i++)<br/> Console.Write("{0} ", d[i]);<br/> Console.WriteLine();<br/> <br/> for (int i = n — 9; i <= n; i++)<br/> Console.Write("{0} ", d[i]);<br/> Console.WriteLine();<br/> Console.WriteLine();<br/> <br/> var start = DateTime.Now;<br/> var s = 0;<br/> //ALL<br/> double summa = 0;<br/> for (int i = 1; i <= n; i++)<br/> summa += d[i];<br/> double middle = summa / n;<br/> var y = 1;<br/> var z = 0;<br/> <br/> for (int i = 1; i <= n; i++)<br/> if (d[i] < middle)<br/> {<br/> a[y] = d[i]; y++;<br/> }<br/> else<br/> {<br/> a[n — z] = d[i];<br/> z++;<br/> }<br/> <br/> q[3] = y — 1;<br/> Console.WriteLine(«ALL middle = {0}», middle);<br/> <br/> for (int i = 1; i <= 10; i++)<br/> Console.Write("{0} ", a[i]);<br/> Console.WriteLine();<br/> for (int i = n — 9; i <= n; i++)<br/> Console.Write("{0} ", a[i]);<br/> Console.WriteLine();<br/> Console.WriteLine();<br/> <br/> // 1 FROM 2<br/> summa = 0;<br/> for (int i = 1; i <= q[3]; i++)<br/> summa += a[i];<br/> <br/> middle = summa / q[3];<br/> y = 1;<br/> z = 0;<br/> Console.WriteLine(«1 FROM 2 = {0} 1 ...{1}», middle, q[3]);<br/> <br/> for (int i = 1; i <= q[3]; i++)<br/> if (a[i] < middle)<br/> {<br/> v[y] = a[i]; y++;<br/> }<br/> else<br/> {<br/> v[q[3] — z] = a[i];<br/> z++;<br/> }<br/> <br/> for (int i = 1; i <= 10; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> for (int i = q[3] — 9; i <= q[3]; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> Console.WriteLine();<br/> <br/> q[2] = y — 1;<br/> <br/> // 2 FROM 2<br/> summa = 0;<br/> for (int i = q[3] + 1; i <= n; i++)<br/> summa += a[i];<br/> middle = summa / (1 + n — q[3]);<br/> y = q[3];<br/> z = 0;<br/> Console.WriteLine(«2 FROM 2 = {0} {1}...{2}», middle, q[3] + 1, n);<br/> for (int i = q[3]; i <= n; i++)<br/> if (a[i] < middle)<br/> {<br/> v[y] = a[i]; y++;<br/> }<br/> else<br/> {<br/> v[n — z] = a[i];<br/> z++;<br/> }<br/> for (int i = q[3]; i <= q[3] + 10; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> for (int i = n — 9; i <= n; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> Console.WriteLine();<br/> <br/> q[4] = y — 1;<br/> q[1] = 2;<br/> q[5] = n;<br/> <br/> //BUBBLE<br/> Console.WriteLine(«1= {0} 2= {1} 3= {2} 4= {3} 5= {4}», 1, q[2], q[3], q[4], n);<br/> Console.WriteLine();<br/> <br/> for (int t = 1; t <= 4; t++)<br/> for (int i = q[t] — 1; i <= q[t + 1]; i++)<br/> for (int j = i + 1; j <= q[t + 1]; j++)<br/> if (v[i] > v[j])<br/> {<br/> var x = v[i];<br/> v[i] = v[j];<br/> v[j] = x;<br/> s++;<br/> }<br/> <br/> var finish = DateTime.Now;<br/> <br/> for (int i = 1; i <= 10; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> <br/> for (int i = n — 9; i <= n; i++)<br/> Console.Write("{0} ", v[i]);<br/> Console.WriteLine();<br/> Console.WriteLine();<br/> Console.WriteLine(«DArus4 {0} second swap {1}», (finish — start).TotalSeconds, s);<br/> <br/> start = DateTime.Now;<br/> s = 0;<br/> <br/> for (int i = 1; i <= n; i++)<br/> for (int j = i + 1; j <= n; j++)<br/> if (d[i] > d[j])<br/> {<br/> var x = d[i];<br/> d[i] = d[j];<br/> d[j] = x;<br/> s++;<br/> }<br/> finish = DateTime.Now;<br/> <br/> Console.WriteLine(«BUBBLE {0} second swap {1}», (finish — start).TotalSeconds, s);<br/> <br/> Console.WriteLine(«Press any key»);<br/> Console.ReadKey();<br/> }<br/> }<br/> }<br/> <br/> "