巧妙排序

题目分析来自“待字闺中”微信公众平台。

题目：排序只有1，2，3三个元素的数组，不能统计1，2，3的个数。

初学python。

第一种方法：

__author__ = 'ledao'

arr = [2, 1, 1, 3, 1, 1, 3, 3, 2]

def findLeftFirstNon1(arr, startPos):
    for i in xrange(startPos, len(arr)):
        if 1 != arr[i]:
            return i
    print 'Error occurs!'
    return -1

def findRightFirstNon3(arr, startPos):
    for i in xrange(startPos, -1, -1):
        if 3 != arr[i]:
            return i
    print 'Error occurs!'
    return -1

def sort(arr):
    p1 = findLeftFirstNon1(arr, 0)
    p3 = findRightFirstNon3(arr, len(arr)-1)
    p2 = -1
    while True:
        for i in xrange(p1, p3+1):
            p2 = i
            if 1 == arr[i]:
                arr[i] = arr[p1]
                arr[p1] = 1
                p1 = findLeftFirstNon1(arr, p1+1)
                break
            if 3 == arr[i]:
                arr[i] = arr[p3]
                arr[p3] = 3
                p3 = findRightFirstNon3(arr, p3-1)
                break
        if p2 >= p3:
            break
    print 'Completed!'

sort(arr)
print arr