java - 我的插入排序程序有什么问题以及如何修复它？

Question

我已经为这个问题绞尽脑汁有一段时间了，试图制定一个通用的插入排序算法。但是，调试失败了，所以我问更有经验的人，我的代码有什么问题？贾里德.

public static<E extends Comparable<? super E>> void sort( E[] a, int i, int j ) {
    int f; 
    int x; 
    for(x = i+1; x < j; ++x) {
        E temp = a[x];
        for( f = x ;  f >= i && temp.compareTo(a[j]) > 0; --f) {
            a[f] = a[f-1]; 
        }
        a[f] = temp; 
    }    
}

Answer 1

在内部 for 循环中，您将当前元素 temp 与 a[j] 进行比较，您应该将其与前一个元素 a[f-1] 进行比较改变这个

for( f = x ;  f >= i && temp.compareTo(a[j]) > 0; --f)

到

for( f = x ;  f >= i && temp.compareTo(a[f-1]) > 0; --f)

此外，如果 i 为 0 并且循环条件为 true， a[f]=a[f-1] 将导致 ArrayIndexOutOfBoundsException，因此使用 f>i 而不是 f>=i