Question

代码应该这样做：a）给定一个未排序的整数数组，你的任务是通过应用以下算法对数组进行排序（假设输入不包含重复项）：从数组中的第一个元素开始执行以下步骤： - 计算较小元素的数量以找到正确的位置i。 - 如果元素处于正确位置，请移至后续元素。 - 否则，将当前元素与位置i中找到的元素交换。 - 重复前面的步骤，直到到达最后一个元素。

实施例： 5 7 3 6 9 检查一个[0]，有一个元素比它小，所以它应该与元素交换位置1。 7 5 3 6 9 检查新元素a [0]。它应该移动到位置3。 6 5 3 7 9 检查新元素a [0]。它应该移动到位置2。 3 5 6 7 9 检查新元素a [0]。它处于正确的位置，所以我们移动到后续元素a [1]。

public class  Assignment1_T11_25_2729_Sara_Aly {
private int[] a;
private int max;
private int n;
int position=0;
public  Assignment1_T11_25_2729_Sara_Aly (int max){
    a= new int[max];
}
public void insert(int x){
    a[n]=x;
    n++;
        }
public void sort(){
    int out=0, smaller=0;
    while(out<n){
        for(int in=out+1;in<n;n++){
            if(a[in]<a[out])
                smaller++;
        }
        if (smaller==0){
            out++;
        }
        else {
            swap(a[out], a[smaller]);
        }
    }
    }
private void swap (int one, int two){
    int temp=a[one];
    a[one]=a[two];
    a[two]=temp;
}
    public void display(){
        for (int i=0;i<n;i++){
            System.out.print(a[i]+ " ");
        }
        System.out.println("");
    }
public static void main(String[]args){
    int maxsize=5;
    Assignment1_T11_25_2729_Sara_Aly trial;
    trial= new  Assignment1_T11_25_2729_Sara_Aly(maxsize);
    trial.insert(5);
    trial.insert(7);
    trial.insert(3);
    trial.insert(6);
    trial.insert(9);
    trial.display();
    trial.sort();
    trial.display();
}
}

    Tried a few algorithims to get it to work but for some reason it won't sort any suggestions??

也尝试了这种排序方法，但没有运气。

public void sort(){
boolean finished = false;
int position =0;
    while (position<max){
        if (finished==true){
        position++;
        finished =false;
        }
        else {
            int smaller=0;
            for (int j = position+1; j<max; j++){
            int temp=a[position];
                if (a[j] <a[position]){
                    smaller++;
                }
            }
            if (smaller==0){
                finished= true;
            }
            else {
                int temp= a[smaller];
                a[smaller]=a[position];
                a[position]=temp;
                }
                }
            }
        }

Answer 1

虽然您尚未准确描述问题所在，但我认为，在您的first code中for-loop方法的while循环中的sort是for(int in = out+1; in < n; n++) { if(a[in] < a[out]) smaller++; }给你一个问题： -

n++

在这里，您正在递增in++而不是in++。检查一下。将其更改为swap。因此，你可能会陷入无限循环。

此外，您的swap方法存在问题。您已使用实际数组元素调用了indices方法，但您在方法中将它们视为swap(a[out], a[smaller]); // Called with element `a[out]` private void swap (int one, int two) { int temp=a[one]; // This is equivalent to a[a[out]] a[one]=a[two]; a[two]=temp; }。

swap(out, smaller);

您只需将索引传递给您的方法： -

因此，请调用您的交换方法，如： - while

更新： - 在sort方法的smaller = 0;循环中，添加{{1}}作为第一个语句。要将其重新初始化为0。

为什么我的排序算法不起作用？

1 个答案: