设计一个算法对n个实数组成的数组进行重新排序，使 得其中所有负元素都位于正元素之前。这个算法要兼顾空 间效率和时间效率

可以使用双指针法，即设置两个指针left和right，left指向数组的第一个元素，right指向数组的最后一个元素。然后不断将left向右移动，直到找到第一个正元素，将right向左移动，直到找到第一个负元素，然后交换left和right所指向的元素。重复以上步骤直到left>=right。这样就可以将所有负元素都放在了正元素之前。

时间复杂度为O(n)，空间复杂度为O(1)。具体实现见下：

def relocate(arr):
    left = 0
    right = len(arr) - 1
    
    while left < right:
        while arr[left] < 0 and left < right:
            left += 1
        
        while arr[right] >= 0 and left < right:
            right -= 1
        
        if left < right:
            arr[left], arr[right] = arr[right], arr[left]
            left += 1
            right -= 1
    
    return arr

相关问题

使用C++语言，设计一个算法对n个实数组成的数组进行重新排序，使 得其中所有负元素都位于正元素之前。这个算法要兼顾空 间效率和时间效率

可以采用双指针法，从数组左右两端开始，左指针指向第一个元素，右指针指向最后一个元素。当左指针指向正数，右指针指向负数时，交换两个数的位置，直到左右指针相遇。代码如下：

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void sortBySign(int arr[], int n) {
    int left = 0, right = n - 1;
    while (left < right) {
        while (arr[left] < 0 && left < right) { // 左指针找到第一个正数
            left++;
        }
        while (arr[right] >= 0 && left < right) { // 右指针找到第一个负数
            right--;
        }
        if (left < right) { // 交换左右指针指向的元素
            swap(&arr[left], &arr[right]);
            left++;
            right--;
        }
    }
}

int main() {
    int arr[] = {-1, 2, 3, -4, 5, -6, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    sortBySign(arr, n);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

c语言 定义一个包含10个元素的实数数组，从键盘输入值给数组赋值，采用冒泡排序算法对此数组排序并显示

好的，以下是您需要的C语言代码：

#include <stdio.h>

int main() {
    int i, j, n = 10;
    float temp, arr[n];
    
    // 从键盘输入值给数组赋值
    printf("请输入10个实数：\n");
    for (i = 0; i < n; i++) {
        scanf("%f", &arr[i]);
    }
    
    // 冒泡排序算法对数组排序
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    
    // 显示排序后的数组
    printf("排序后的数组为：\n");
    for (i = 0; i < n; i++) {
        printf("%f ", arr[i]);
    }
    
    return 0;
}

上述代码中，我们先定义了一个包含10个元素的实数数组 `arr`，然后通过 `for` 循环从键盘输入值给数组赋值。接着，我们使用冒泡排序算法对数组进行排序。最后，我们通过 `for` 循环遍历数组并输出排序后的结果。