您好,我很难在Java中实现计数排序方法。我相信问题出在方法中的最后两个循环中。我收到了ArrayIndexOutOfBounds异常:8.我相信这是从倒数第二个for循环产生的,当索引5的值是8时,但我不确定如何解决这个问题。任何帮助表示赞赏。谢谢!
在我的代码中,k是输入数组中的最大值。
代码:
public static void main(String[] args) {
int [] arrayOne = {0,1,1,3,4,5,3,0};
int [] output = Arrays.copyOf(arrayOne, arrayOne.length);
System.out.println(Arrays.toString(arrayOne));
countingSort(arrayOne, output, 5);
System.out.println(Arrays.toString(output));
}
public static void countingSort(int[] input, int[] output , int k){
int [] temp = Arrays.copyOf(input, k+1);
for (int i = 0; i <= k; i++){
temp[i] = 0;
}
for (int j = 0; j <= input.length - 1; j++){
temp[input[j]] = temp[input[j]] + 1;
}
for (int i = 1; i <= k; i++){
temp[i] = temp[i] + temp[i-1];
}
for (int j = input.length; j >= 1; j--){
output[temp[input[j]]] = input[j];
temp[input[j]] = temp[input[j]] - 1;
}
}
答案 0 :(得分:0)
问题出在第一个循环中,因为数组temp
的长度为6,而您正在其中进行7次插入。
因此,在for
的末尾,它尝试执行temp[6]=0
,而数组的最后位置是temp[5]
。
要解决此问题,请将您的第一个循环更改为:
for (int i = 0; i < k; i++){
在最后一个循环中,您将得到相同的异常,原因是input[8]
不存在。
答案 1 :(得分:0)
这可能有帮助,但是尝试使用Arraya.sort()方法。 例如:
//A Java program to sort an array of integers in ascending order.
// A sample Java program to sort an array of integers
// using Arrays.sort(). It by default sorts in
// ascending order
import java.util.Arrays;
public class SortExample
{
public static void main(String[] args)
{
// Our arr contains 8 elements
int[] arr = {13, 7, 6, 45, 21, 9, 101, 102};
Arrays.sort(arr);
System.out.printf("Modified arr[] : %s",
Arrays.toString(arr));
}
}
示例是https://www.geeksforgeeks.org/arrays-sort-in-java-with-examples/的摘录
答案 2 :(得分:0)
import java.util.Arrays;
public class CountingSort {
public static void main(String[] args) {
int[] input = {0,1,1,3,4,5,3,0};
int[] output = new int[input.length];
int k = 5; // k is the largest number in the input array
System.out.println("before sorting:");
System.out.println(Arrays.toString(input));
output = countingSort(input, output, k);
System.out.println("after sorting:");
System.out.println(Arrays.toString(output));
}
public static int[] countingSort(int[] input, int[] output, int k) {
int counter[] = new int[k + 1];
for (int i : input) { counter[i]++; }
int ndx = 0;
for (int i = 0; i < counter.length; i++) {
while (0 < counter[i]) {
output[ndx++] = i;
counter[i]--;
}
}
return output;
}
}
以上代码改编自:http://www.java67.com/2017/06/counting-sort-in-java-example.html
答案 3 :(得分:0)
按照实施后的算法,我已经为计数排序技术做好了准备
public static int[] countSort(int elements[]) {
int[] sorted = new int[elements.length+1];
int[] range = new int[getMax(elements)+1];
for(int i=0;i<range.length;i++) {
range[i] = getCount(i, elements);
try {
range[i] = range[i]+range[i-1];
}catch(ArrayIndexOutOfBoundsException ae) {
continue;
}
}
for(int i=0;i<elements.length;i++) {
sorted[range[elements[i]]] = elements[i];
range[elements[i]] = range[elements[i]]-1;
}
return sorted;
}
public static int getCount(int value,int[] elements) {
int count = 0;
for(int element:elements) {
if(element==value) count++;
}
return count;
}
public static int getMax(int elements[]) {
int max = elements[0];
for(int i=0;i<elements.length;i++) {
if(max<elements[i]) {
max = elements[i];
}
}
return max;
}
请查看并让我知道是否有任何反馈,它会有所帮助。 注意 : 非负数不支持以上实现。 不要使用排序数组的第0个索引。