sort()함수가 이 코드랑 같나요?

    L_len=len(L)

    if(L==0): return None

    median=int(L_len/2)# 

    if (L_len%2==1): return L[median]

    else: return (L[median-1]+L[mendian])/2​ 

이 함수랑

L.sort()

return L[len(L)//2]

 

이렇게 sort 쓴 거랑 차이점이 뭔 지 알 수 있을까요? 제가 써놓고도 이해를 못하겠음 코드를... 어휴

다름

위에건 단순히 (번호 상으로) 가운데 원소 하나, 혹은 둘의 평균
아래건 전체 원소들 중 (값 상으로) 중간값

ㄴ sort함수를 그냥 안쓰고 구현하려면 숫자 비교하면서 정렬시켜야 할까요? 원리 이해하기가 좀 힘드네용..

http://en.wikipedia.org/wiki/Selection_algorithm

[영타 → 한타 자동 변환]