删除负数并对数组进行排序

Question

大家好，

我的任务是从数组中删除所有负数，并缩短它（返回新长度作为正数的数量）。我尝试通过 BubbleSort 右侧的所有负数来做到这一点，新长度将是（旧长度 - 交换数）。我的代码只是冻结了系统。

如果你们能提供帮助，我将不胜感激。

void swap(int *p, int *q) {
    int h = *p;
    *p = *q;
    *q = h;
}

int remove_negatives(int *array, int length) {
    int *a;
    int n = length;
    a = &array[n - 1];  
    for (int i = 0; i <= n - 1; i++) {
        while (array < a) {
            if (*array < 0) {
                swap(a, array);
                a--;
                array++;
                length--;
            }
        }
    }
    printialn(array, n);
    return length;
};

int main(void) {
    int a[] = {-1, 2, 4, -8, 3, 7, -8, 9, 3};
    int l = sizeof(a) / sizeof(a[0]);
    printiln(remove_negatives(a, l));
    return 0;
}

Answer 1

while 循环永远不会停止，这可能是您的代码冻结的原因。 您的代码仅在 if 语句为真时更改地址。您的 main() 中的数组将卡在第二个 (a[1]) 元素上。所以如果我们在if语句为假的时候改变地址...

#include<stdio.h>
#include<stdlib.h>
void swap(int *p, int *q) {
    int h = *p;
    *p = *q;
    *q = h;
}

int remove_negatives(int *array, int length) {
    int *a, *head;
    int n = length;
    head = array;
    a = &array[n - 1];  
    for (int i = 0; i <= n - 1; i++) {
        while (array < a) {
            if (*array >= 0) {
                array++;
                continue;
            }
            swap(a, array);
            a--;
            array++;
            length--;
        }
    }
    for (int i=0; i<length; i++) {
        printf("%d ", *head);
        head++;
    }
    puts("");
    return length;
}

int main(void) {
    int a[] = {-1, 2, 4, -8, 3, 7, -8, 9, 3};
    int l = sizeof(a) / sizeof(a[0]);
    remove_negatives(a, l);
    return 0;
}

现在 while 循环可以工作了，但正如@wovano 所说，答案仍然是错误的。您的代码不完全是“冒泡排序”。您将所有负数交换到数组的末尾，实际上并没有对数组进行排序。

那么，让我们从头开始吧。

为简化流程，先让冒泡排序，再求新的数组长度。

#include<stdio.h>
#include<stdlib.h>
void swap(int *p, int *q) {
    int h = *p;
    *p = *q;
    *q = h;
}

int bubble_sort(int *array, int length) {
    int i, j;

    // Bubble sort
    for (i=0; i<length-1; i++) {
        for (j=i+1; j<length; j++) {
            if (array[i]<array[j]) swap(&array[i], &array[j]);
        }
    }

    // Find new array length
    for (i=length-1; i>=0; i--) {
        if (array[i]>=0) break;
        length--;
    }
    return length;
}

int main(void) {
    int a[] = {-1, 2, 4, -8, 3, 7, -8, 9, 3};
    int l = sizeof(a) / sizeof(a[0]);
    l = bubble_sort(a, l);
    for (int i=0; i<l; i++) printf("%d ", a[i]);
    puts("");

    return 0;
}