У меня есть задание для подсчета присвоений и сравнений в сортировке. По какой-то причине счетчик присваивания не увеличивается. Я попытался добавить его выше свопа, и я попытался включить его в метод подкачки - безрезультатно. Любые идеи, почему это не работает?Счетчик не увеличивается
Update: Счетчик не работает для этого
Integer[] test = {1, 0, 4, 2};
selectionSort(test);
Но это работает для этого:
selectionSort(new Integer[] {1, 0, 4, 2});
Кто-нибудь знает почему?
public static void selectionSort(Integer[] array)
{
int assignmentCounter = 0;
int comparisonCounter = 0;
int i, j;
for(i = 0; i < array.length; i++)
{
int minIndex = i;
for(j = i + 1; j < array.length; j++)
{
comparisonCounter++;
if(array[j].compareTo(array[minIndex]) < 0)
{
minIndex = j;
assignmentCounter++;
swap(array,minIndex,i);
}
}
}
System.out.println("Selection Sort Comparisons: " + comparisonCounter + "\nSelection Sort Assignments: " + assignmentCounter);
for(int k = 0; k < array.length; k++)
{
System.out.print(array[k] + ", ");
}
System.out.println("\n\n ");
}
Спасибо!
Ваш массив отсортирован? –
Какова ценность assignCounter, которую вы сейчас получаете? –
Это нормально для меня. –