Java选择排序交换计数

Question

我有这个代码，需要一些帮助来计算掉期的数量。我想我需要一个for循环，它标记但我不退出了解如何提取交换计数。提前谢谢。

public class Selection
{
    public static void SelectionSort ( int [ ] num, int howmany )
    { 
        int i, j, first, temp;  
        int comparecount = 0;
        int swapcount = 0;

        for ( i = num.length - 1; i > 0; i-- )  
        {   
            first = 0;   
            for(j = 1; j <= i; j ++)   
            {  
                comparecount++;

                if( num[ j ] < num[ first ] )         
                    first = j;
            }
            temp = num[ first ];   //need to count swaps ???
            num[ first ] = num[ i ];
            num[ i ] = temp; 
        }

        System.out.print(comparecount);
        System.out.print(swapcount);
    }
}

Answer 1

你真的回答了自己的问题。你说你想要计算掉期，然后在你交换项目的地方准确评论....所以只需在那里增加swapcount。

作为显示错误，您使用的是print而不是println，这会使您的数字并排显示并且无法区分