Python 정렬 알고리즘 선택 정렬 정의 및 용법 예제

이 실례 는 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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

좋은 웹페이지 즐겨찾기