Python을 사용하여 8가지 정렬 알고리즘 구현 - 버블 정렬

巴扎黑
풀어 주다: 2016-12-03 11:24:44
원래의
1053명이 탐색했습니다.

버블 정렬의 기본 아이디어:

버블 정렬은 인접한 두 숫자를 순차적으로 방문하여 정렬이 완료될 때까지 (마지막 숫자 제외) 비교하는 것입니다.

예:

arr = [49,38,04,97,76,13,27,49,55,65], exchange

arr = [38, 49,04,97,76,13,27,49,55,65], 교환

arr = [38,04,49,97,76,13,27,49,55,65], 정렬이 완료될 때까지 순차적으로 방문

코드 :

def bubble_sort(lists):  
    #冒泡排序  
    count = len(lists)  
    while count > 0:  
        for i in range(count - 1):  #最后一位数不进行比较  
            key = lists[i+1]  
            if lists[i] > key:  
                lists[i], lists[i+1] = key, lists[i]  
        count -= 1  
    return lists
로그인 후 복사


관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿