数组里的正数和负数排序

最新推荐文章于 2024-10-23 16:29:00 发布

bestwolf1983

最新推荐文章于 2024-10-23 16:29:00 发布

阅读量4.8k

点赞数

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/bestwolf1983/article/details/9157621

版权

面试题专栏收录该内容

11 篇文章

订阅专栏

# coding: gb2312
#将数组里的负数排在数组的前面，正数排在数组的后面。但不改变原先负数和正数的排列顺序。
#例：input: -5，2，-3, 4，-8，-9, 1, 3，-10；output: -5, -3, -8, -9, -10, 2, 4, 1, 3。


A = [-5,2,-3, 4,-8,-9,1, 3,-10];
print A
length = len(A)
i = length - 1


while A[i] >= 0: i = i - 1


j = i
while j >= 0:
    if A[j] >= 0:
        t = A[j]
        k = j + 1
        while k < length and A[k] < 0:
            A[k - 1] = A[k]
            k += 1
        A[k - 1] = t
        i = j
    j -= 1
print 'result:'
print A