Advertisement
Guest User

Untitled

a guest
Mar 29th, 2020
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.09 KB | None | 0 0
  1.         public static void InitArrayMem(MemoryDataArray arrayMem, int size)
  2.         {
  3.            
  4.             List<(int, int)>[] buckets = new List<(int, int)>[1001];
  5.             for (int i = 0; i <= 1000; i++)
  6.             {
  7.                 buckets[i] = new List<(int, int)>();
  8.             }
  9.             for (int i = 0; i < size; i++)
  10.             {
  11.                 int bucket = (arrayMem.data[i].firstInt / 10);
  12.                 (int, int) bucketas = (arrayMem.data[i].firstInt, arrayMem.data[i].secondInt);
  13.                 buckets[bucket].Add(bucketas);
  14.             }
  15.             List<(int, int)> fin = new List<(int, int)>();
  16.             for (int i = 0; i <= buckets.Length-1; i++)
  17.             {
  18.  
  19.                 InsertionSort(buckets[i]);
  20.                 List<(int, int)> temp = buckets[i];
  21.                 fin.AddRange(temp);
  22.             }
  23.             int count = 0;
  24.             foreach (var x in fin)
  25.             {
  26.                 arrayMem.data[count].firstInt = x.Item1;
  27.                 arrayMem.data[count].secondInt = x.Item2;
  28.                 count++;
  29.             }
  30.  
  31.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement