视频讲解地址:【手把手带你写十大排序】9.计数排序(Java语言)_哔哩哔哩_bilibili文章来源:https://www.toymoban.com/news/detail-796120.html
代码:文章来源地址https://www.toymoban.com/news/detail-796120.html
public class CountSort {
public void sortFucntion(int[] array) {
int max = Integer.MIN_VALUE;
for (int i : array) {
max = Math.max(max, i);
}
int[] numCountArray = new int[max + 1];
for (int i = 0; i < array.length; i++) {
numCountArray[array[i]]++;
}
int arrayIndex = 0;
for (int i = 0; i < numCountArray.length; i++) {
for (int j = 0; j < numCountArray[i]; j++) {
array[arrayIndex++] = i;
}
}
}
}
到了这里,关于计数排序(Java语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!