三） 已知线性表按顺序存于内存，每个元素都是整数且无相同的，试设计算法用最少时间将所有值为负数的元素移到全部非负值前面。

要实现将线性表中所有负数元素移动到非负元素前面的算法，并且要求时间复杂度最低，可以采用双指针策略。以下是算法的基本思路：

1. 初始化两个指针，一个指针left指向数组的第一个元素，另一个指针right指向数组的最后一个元素。
2. 从数组的左端开始向右扫描，遇到负数时，与数组右端的元素交换（确保非负数移到右边）。每交换一次，left指针向右移动一位，right指针向左移动一位。
3. 重复步骤2，直到left指针和right指针相遇或者left指针超过right指针。

该算法的时间复杂度为O(n)，因为每个元素最多被交换一次。以下是算法的伪代码：

function reorganizeArray(arr):
    left = 0
    right = length(arr) - 1
    while left <= right:
        if arr[left] < 0:
            left += 1
        elif arr[right] >= 0:
            right -= 1
        else:
            swap(arr[left], arr[right])
            left += 1
            right -= 1

使用上述算法，可以高效地将所有负数移动到数组的前面，而所有非负数则移动到后面。