java - 测试我的排序功能

标签 java sorting generics

我正在尝试使用选择排序和泛型对数字数组进行排序,但我感到迷失了。我有一个带有公共(public) T[] 排序和公共(public) void 交换的接口(interface)。我需要修复什么才能返回排序的整数数组?

我的代码是:

package sorting;

import java.lang.reflect.Array;

public class Selectionsort<T extends Comparable<T>> implements
    ISelectionsort<T> {

private T[] array;

@Override
public T[] sort(T[] array) {
    for (int i = 0; i < array.length; i++) {
        int k = i;
        for (int j = 0; j < array.length; j++) {
            if ((array[j].compareTo(array[k]) == -1))
                k = j;
        }
        if (k != i)
            swap(array, i, k);
    }

    return null;
}

@Override
public void swap(T[] array, int i, int j) {
    T tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;

}

public static void main(String[] args) {
    Selectionsort<Integer> ss = new Selectionsort<Integer>();
    Integer[] array = { 4, 2, 9, 8 };

    System.out.println(ss.sort(array));
}
}

最佳答案

k开始j:

for (int j = k; j < array.length; j++) {

返回相同的数组:

return array;

并打印如下:

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

关于java - 测试我的排序功能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16462408/

相关文章:

java - 在java中按优先级队列对学生的分数进行排序

ios - 如何最小化 Objective-C 中的搜索时间

java - 使用自定义对象对 Java Vector 进行排序和优化

java - 一个 Iterable<? extends String> 曾经包含过字符串以外的任何东西吗?

java - 动态类型检查匹配类型参数

java - <> 在 Java 中做什么?

java - 在 AsyncTask 中打开失败 : EACCES (Permission denied) from IoBridge. java

java - java 上的 Json-rpc 服务用于 jquery 终端模拟器

java - Java中如何分离文本的最后部分?

java - MVC 网络框架