Использование ArrayList для создания динамического двумерного массива целых чисел - PullRequest
0 голосов
/ 21 февраля 2019

Итак, я пытаюсь реализовать этот псевдокод для радикальной сортировки и не понимаю, как создать 2D ArrayList, который подразумевает этот код, должен быть создан.Я посмотрел другие посты по созданию 2D ArrayList, но не понимаю, как правильно реализовать его в этой ситуации.Любая помощь будет высоко ценится.

RadixSort(array, arraySize) {

   buckets = create array of 10 buckets

   // Find the max length, in number of digits

   maxDigits = RadixGetMaxLength(array, arraySize)

   // Start with the least significant digit

   pow10 = 1

   for (digitIndex = 0; digitIndex < maxDigits; digitIndex++) {

  for (i = 0; i < arraySize; i++) {

     bucketIndex = abs(array[i] / pow10) % 10

     Append array[i] to buckets[bucketIndex]
  }

  arrayIndex = 0

  for (i = 0; i < 10; i++) {

     for (j = 0; j < buckets[i].size(); j++)

        array[arrayIndex++] = buckets[i][j]

  }

  pow10 = 10 * pow10

  Clear all buckets

   }

}

1 Ответ

0 голосов
/ 21 февраля 2019
int buckets[][] = new int[10][arraySize]; // create array of 10 buckets
...