우 객 문제 패 정렬

제목 설명
배열 을 지정 합 니 다. 함 수 를 만들어 서 정렬 된 형식 으로 되 돌려 주 십시오.
 
예시 1
입력
[5,2,3,1,4]

반환 값
[1,2,3,4,5]

 
예시 2
입력
[5,1,6,2,5]

반환 값
[1,2,5,5,6]

 
비고:
        100000,             10^9109

 
문제 풀이 방향:
빠 른 정렬.
 
Python 코드:
#
#       、   、       ,    ,            
#        
# @param arr int             
# @return int      
#
class Solution:
    def MySort(self , arr ):
        # write code here
        def sort_quick(arr, left, right):
            if left >= right:
                return arr
            i = left
            j = right
            target = arr[i]
            while i < j:
                while i < j and arr[j] >= target:
                    j -= 1
                arr[i] = arr[j]
                while i < j and arr[i] <= target:
                    i += 1
                arr[j] = arr[i]
            arr[j] = target
            sort_quick(arr, left, i-1)
            sort_quick(arr, i+1, right)
            return arr
        return sort_quick(arr, 0, len(arr)-1)
                    

좋은 웹페이지 즐겨찾기