Python 정렬 알고리즘 선택 정렬 정의 및 용법 예제
정렬 선택
정렬 을 선택 하 는 것 이 이해 하기 쉽 습 니 다.크기 가 다른 공 중에서 선택 하 는 것 같 습 니 다.(어 릴 때 부터 크 고 작은 공 을 먼저 선택 하 는 것 을 예 로 들 면)
1.기준 구 를 선택한다
2.기준 구 와 남 은 공 을 일일이 비교 하고,기준 구 보다 작 으 면 교환
3.1 라운드 후 가장 작은 공 을 얻는다
4.기준 구 를 골 라 똑 같은 동작 으로 작은 공 을 얻는다.
5.정렬 이 다 될 때 까지 4 를 계속 실행 합 니 다.
시간 복잡 도:O(n^2). 필요 한 비교 횟수 는 1 차 n-1,n-2..................................................................
직접 코드 올 리 기:
def selectedSort(myList):
# list
length = len(myList)
#
for i in range(0,length-1):
# index
smallest = i
# index , index
for j in range(i+1,length):
# index,
if myList[j]<myList[smallest]:
tmp = myList[j]
myList[j] = myList[smallest]
myList[smallest]=tmp
#
print("Round ",i,": ",myList)
myList = [1,4,5,0,6]
print("Selected Sort: ")
selectedSort(myList)
실행 결과:PS:정렬 에 관 한 프 리 젠 테 이 션 도 구 를 추천 합 니 다.참고 하 시기 바 랍 니 다.
온라인 애니메이션 프레젠테이션 삽입/선택/거품/병합/힐/빠 른 정렬 알고리즘 프로 세 스 도구:
http://tools.jb51.net/aideddesign/paixu_ys
Python 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Python의 None과 NULL의 차이점 상세 정보그래서 대상 = 속성 + 방법 (사실 방법도 하나의 속성, 데이터 속성과 구별되는 호출 가능한 속성 같은 속성과 방법을 가진 대상을 클래스, 즉 Classl로 분류할 수 있다.클래스는 하나의 청사진과 같아서 하나의 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.