[英]Using an ArrayList to create a dynamic 2d array of integers
因此,我試圖為基數排序實現此偽代碼,並且不了解如何創建此代碼隱含必須創建的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
}
}
int buckets[][] = new int[10][arraySize]; // create array of 10 buckets
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.