返回重复值的Java选择排序

是一种用于排序数组并返回重复值的算法。它通过选择排序的方式对数组进行排序，并在排序过程中找出重复的元素。

选择排序是一种简单但低效的排序算法，它的基本思想是每次从未排序的部分中选择最小（或最大）的元素，然后将其放到已排序部分的末尾。重复值的选择排序在每次选择最小元素时，判断是否与前一个元素相等，如果相等则表示找到了一个重复值。

以下是重复值的Java选择排序的实现代码：

import java.util.ArrayList;
import java.util.List;

public class DuplicateSelectionSort {
    public static List<Integer> sort(int[] arr) {
        List<Integer> duplicates = new ArrayList<>();
        
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
            
            if (i > 0 && arr[i] == arr[i - 1]) {
                duplicates.add(arr[i]);
            }
        }
        
        return duplicates;
    }
}

该算法的时间复杂度为O(n^2)，其中n为数组的长度。在最坏情况下，即数组完全逆序时，算法的比较次数和交换次数都达到最大值。

应用场景：