java - 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

你真的已经回答了你自己的问题。您说要计算交换次数，然后在交换项目的确切位置发表评论......所以只需在那里增加交换次数。

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