Question

我正在尝试运行选择排序以查看它是如何工作的，显然，我所拥有的代码没有按预期工作，有人可以帮助我指出我做错了什么吗？我知道交换部分时出了问题，但我不确定原因。

public class SortingAlgorithm
{
private long timeRun;

public SortingAlgorithm()
{
    timeRun = 0;
}

public long getTimeRun() 
{
    return timeRun;
}

public void setTimeRun(long timeRun) 
{
    this.timeRun = timeRun;
}

private void swap(int a, int b, int[] arrB)
{
    int temp = arrB[a];
    arrB[a] = arrB[b];
    arrB[b] = temp;
}
public int[] selection(int[] arr, int length)
{
    long startTime = System.nanoTime();
    for(int i= 0; i<length-1; i++)
    {
        for(int k = i+1; k<length; k++)
        {
            if(arr[i] > arr[k])
            {
                swap(arr[i], arr[k], arr);
            }
        }
    }
    timeRun = System.nanoTime() - startTime;
    return arr;

}

}

这是驱动程序：

import java.util.*;
public class Driver 
{
        private static int length = 10;
        private static int[] arr = new int [length];
        public static void main(String [] args)
{
    Random rand = new Random();
    //seed the array
    for(int counter = 0; counter < length ;counter++)
    {
        arr[counter] = rand.nextInt(10);
    }

    SortingAlgorithm tool = new SortingAlgorithm();
    arr = tool.selection(arr, length);

    for(int i = 0; i < length ;i++)
    {
        System.out.println(arr[i]);
    }

    System.out.println(tool.getTimeRun());
}

}

Answer 1

调用swap时，传入数组元素：

swap(arr[i], arr[k], arr);

但是你的函数需要索引到数组。你应该像这样调用它：

swap(i, k, arr);

为什么我的选择排序根本不排序？

1 个答案: