list의 내장 함수를 사용 하지 않고 리스트를 내림차순으로 정렬 하는 방법을 알고 싶습니다.


import random a = random.sample(range(1,100),10) #random모듈의 sample사용, random.sample(range(초기값,끝값),sampling 횟수) smallest = a[0] for i in a: if i < smallest: smallest = i A = smallest

print(a)
print(A)

리스트 내장함수를 사용 하지 않고 내림차순으로 정렬하는 방법을 배우고 싶습니다..

  • 2018년 04월 10일에 작성됨

  • 구글에서 '정렬 알고리즘' 으로 검색해보세요. 정렬은 자료구조에서 중요한 파트입니다.    정영훈   2018.4.10 11:02     
조회수 79


Banner nodejs

1 답변


유명한 정렬 알고리즘인 퀵소트를 이용한 코드입니다.

def sort(array):
    less = []
    equal = []
    greater = []

    if len(array) > 1:
        pivot = array[0]
        for x in array:
            if x < pivot:
                less.append(x)
            if x == pivot:
                equal.append(x)
            if x > pivot:
                greater.append(x)
        return sort(less)+equal+sort(greater)
    else:
        return array

참고: 이 코드는 스택오버플로에 올라온 비슷한 질문에 있던 것을 일부 수정한 것입니다.

  • 2018년 04월 13일에 작성됨
    코딩 좀 하는 중딩입니다. 저를 프로그래머로 채용하실 생각이 있으시면 꼭 연락주세요.

로그인이 필요한 기능입니다.

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 작성한 답변에 다른 개발자들이 댓글을 작성하거나 좋아요/싫어요를 할 수 있기 때문에 계정을 필요로 합니다.
► 로그인
► 계정만들기
Close