Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static void InitArrayMem(MemoryDataArray arrayMem, int size)
- {
- List<(int, int)>[] buckets = new List<(int, int)>[1001];
- for (int i = 0; i <= 1000; i++)
- {
- buckets[i] = new List<(int, int)>();
- }
- for (int i = 0; i < size; i++)
- {
- int bucket = (arrayMem.data[i].firstInt / 10);
- (int, int) bucketas = (arrayMem.data[i].firstInt, arrayMem.data[i].secondInt);
- buckets[bucket].Add(bucketas);
- }
- List<(int, int)> fin = new List<(int, int)>();
- for (int i = 0; i <= buckets.Length-1; i++)
- {
- InsertionSort(buckets[i]);
- List<(int, int)> temp = buckets[i];
- fin.AddRange(temp);
- }
- int count = 0;
- foreach (var x in fin)
- {
- arrayMem.data[count].firstInt = x.Item1;
- arrayMem.data[count].secondInt = x.Item2;
- count++;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement