如何使用Java集合链表进行选择排序算法？

Question

我是 Java 新手，我需要使用 Java LinkedList 进行选择排序算法。 我尝试进行插入排序，但无法将其转换为选择排序。 这是我的选择排序代码：

import java.util.*;
public class select {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        LinkedList<Integer> data = new LinkedList<>();

        System.out.println("Enter total count of elements-> ");
        int num = input.nextInt();

        while(num>0){
            data.add(input.nextInt());
            num--;
        }

        System.out.println("Original data:\n" +data);

        LinkedList<Integer> sortedData=sort(data);
        System.out.println("Sorted data:\n"+sortedData);
    }
    
    public static LinkedList<Integer> sort(LinkedList<Integer> data) {
        
        ListIterator<Integer> iterator=data.listIterator();
        while (iterator.hasNext()) {
            int key=iterator.next();
            

            for(int i = 0 ;i<data.size()-1;i++) {
                for(int j = i+1; j < data.size(); j++){
                    if(data.get(j) < key){
                        int x = data.get(j);
                        int y = key;
                        swap(data, x, y);
                    }
                }
                
            }
        }
        return data;
    }

    private static void swap(LinkedList<Integer> data, int x, int y) {
        int index1 = data.indexOf(x);
        int index2 = data.indexOf(y);

        if(index1 == -1 || index2== -2){
            return;
        }
    }
}

排序后的数据总是和原始数据一样，不知道哪里出错了。

Answer 1

问题似乎是您的swap方法实际上并未交换值。

正如您所期望的，这两行将获得您的数据的索引。

int index1 = data.indexOf(x);
int index2 = data.indexOf(y);

但这一切都是为了确保您的索引有效，这意味着找到了数据。 （虽然第二次检查也应该是-1因为#indexOf方法总是返回索引，如果找到，或者 -1。永远不会 -2。）

if (index1 == -1 || index2 == -1){ // changed to -1 on both
    return;
}

要实际进行交换，您需要在swap方法中其他代码的末尾添加类似内容：

data.set(index1, y);
data.set(index2, x);

#set方法将第一个参数索引处的值更改为第二个参数中的值，因此执行两次将有效地交换数据。