뻥 알고리즘 - 정렬 - 거품 정렬

3272 단어
1. 거품 정렬 은 반복 적 인 스 캔 시퀀스 로 스 캔 과정 에서 두 요소 의 크기 를 순서대로 비교 합 니 다. 만약 에 역순 교환 위치 (만약 에 어떤 거품 정렬 에서 역순 을 발견 하지 못 하면 전체 정렬 을 직접 끝 낼 수 있 습 니 다).
2. 가장 좋 은 상황: 서열 은 모두 정상 적 인 것 이 고 시간 복잡 도 O (n), n - 1 차 교환 0 회 비교,
3. 최 악의 경우: 서열 완전 역순.시간 복잡 도 는 O (n2), 공간 복잡 도 O (1)
  
#     
def bubble(nlist):
    nlen = len(nlist)
    if nlen == 0:
        return
    if nlen == 1:
        return nlist
    #i    ，    n-1     
    for i in range(nlen-1,0,-1):
        for j in range(i):
            if nlist[j] > nlist[j+1]:
                nlist[j],nlist[j+1] = nlist[j+1],nlist[j]
    return nlist

#   
def bubble(nlist):
    nlen = len(nlist)
    if nlen == 0:
        return
    if nlen == 1:
        return nlist
    flag = 1
    while flag and nlen:
        #         （    ），        （           ）
        flag = 0
        for j in range(nlen-1):
            #         ，     
            if nlist[j] > nlist[j+1]:
                nlist[j],nlist[j+1] = nlist[j+1],nlist[j]
                flag = 1
        # print(flag,nlen,nlist)
        nlen -= 1
        
    return nlist

CodeForces - 1393
[leetcode] Python 실현 - 136. 한 번 만 나 오 는 숫자.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage