如何在 java 中使用带有比较器的选择排序？

Question

在此提供帮助将不胜感激。我很困。我要做的是我必须使用选择排序算法对一个arraylist进行排序，但是arraylist中的每个对象都有多个索引。这必须在 java.

中完成

例如：

public class a {

    private int number;
    private String letter;

    public a(int n, String l)
    {
        number = n;
        letter = l;
    }
}

public class SortingArrays {

    private ArrayList<a> myarray;

    private Comparator<a> sortByNumber;
    private Comparator<a> sortByLetter;

    public FootballPlayerData() {

        myarray = new ArrayList<a>();

        getmyarray().add(new a(2, "A"));
        getmyarray().add(new a(7, "J"));

        //COMPARATORs//
        sortByNumber = new Comparator<a>() {
            @Override
            public int compare(a o1, a o2) 
            {
                if (o1.number < (o2.number)) {
                    return -1;
                }
                if (o1.number == (o2.number)) {
                    return 0;
                }
                return 1;
            }

        };
        sortByLetter = new Comparator<a>() {
            @Override
            public int compare(a o1, a o2) 
            {
                return o1.letter.compareTo(o2.letter);
            }

         };

    public void selectionSortbyNumber
    {
        ???
    }
    public void selectionSortbyLetter
    {
        ???
    }
}

那么我如何在 java 中创建一个选择排序（必须是选择排序）来根据对象中的不同元素对数组列表进行排序？我已经有了比较器部分，但我不知道如何将它与选择排序结合起来。

Answer 1

来自 https://en.wikipedia.org/wiki/Selection_sort 的来源：

/* a[0] to a[n-1] is the array to sort */
int i,j;
int n;

/* advance the position through the entire array */
/*   (could do j < n-1 because single element is also min element) */
int iMin;
for (j = 0; j < n-1; j++) {
    /* find the min element in the unsorted a[j .. n-1] */
    /* assume the min is the first element */
    iMin = j;
    /* test against elements after j to find the smallest */
    for (i = j+1; i < n; i++) {
        /* if this element is less, then it is the new minimum */
        if (a[i] < a[iMin]) {
            /* found new minimum; remember its index */
            iMin = i;
        }
    }
}

if (iMin != j) {
    swap(a[j], a[iMin]);
}

方法swap()只是切换数组中的值。

您的工作是将数组与列表交换。 :P 但这并不难，因为您可以通过索引 get(int index) 方法访问列表值。

Answer 2

Comparator 实现通常用于比较两个元素，如果第一个元素小于第二个元素，则返回 -1（或任何负数），0如果它们相等，如果第一个元素大于第二个元素，则 1（或任何正数）。这可用于比较两个元素，看一个元素是否大于、小于或等于另一个元素。

在选择排序的上下文中，您可以使用提供的比较器来确定列表未排序部分中的哪个值是最小值。选择排序的一般算法如下：

for i from 0 to array.length:
    current_minimum_index = i
    for j from i + 1 to array.length:
        if array at j is less than array at current_minimum_index:
            current_minimum_index = j

        swap array at current_minimum_index with array at i

可以使用Comparator实现if array at j is less than array at current_minimum_index。例如，给定一个名为 array 的提供的 ArrayList，对名为 comparator 的 Comparator 对象的调用将是：

if (comparator.compare(array.get(j), array.get(current_minimum_index))) < 0)

我不想为您提供完整的答案，因为这对您学习选择排序没有帮助，但您的排序方法签名类似于以下内容：

public <T> void selectionSort(ArrayList<T> array, Comparator<T> comparator) {

    // for i from 0 to array.size():
        // currentMinIndex = i
        // for j from i + 1 to array.size():
            if (comparator.compare(array.get(j), array.get(currentMinIndex))) < 0) {
                // currentMinIndex = j
            }

            // swap array at currentMinIndex with array at i
}

您对此方法的调用将类似于以下之一：

selectionSort(myarray, sortByNumber);
selectionSort(myarray, sortByLetter);

如何在 java 中使用带有比较器的选择排序？

How to use selection sort with comparator in java?

java

arraylist

selection

comparator

selection-sort