문제4. (파이썬) 버블정렬

 

 

import numpy as np

N = int(input('크기를 입력하세요:'))
a = np.random.randint(1000, size=N)

# 버블정렬을 할 때 loop 횟수가 비교적 적은 것
def bubble_sort(data) :
    # loop = 0
    while 1 :
        count = 0
        for i in range(len(data)-1) :
            if data[i] > data[i+1] :
                temp = 0
                temp = data[i]
                data[i] = data[i+1]
                data[i+1] = temp
            else :
                count += 1
        # loop+=1
        if count == len(data)-1 :
            break
        
    return data # , loop

print(bubble_sort(a))

##########################################################

# 위와 비교했을 때 비교적 loop 횟수가 많은 것
def bubble_sort_ez(data) :
    # loop = 0
    for j in range(len(data)) :
        for i in range(len(data)-1) :
            if data[i] > data[i+1] :
                temp = 0
                temp = data[i]
                data[i] = data[i+1]
                data[i+1] = temp
        # loop += 1
    return data # , loop

print(bubble_sort_ez(a))

###########################################################

# 재귀함수로 풀이
a = [1,4,3,2,5,8,7,10]

def bubble_sort(data) :

    count = 0
    
    for i in range(len(data)-1) :
        if data[i] > data[i+1] :
            temp = data[i]
            data[i] = data[i+1]
            data[i+1] = temp
            count += 1
            
    if count == 0 :
        return data
        
    return bubble_sort(data)

bubble_sort(a)

###########################################################

# 찐또배기 재귀함수
a=[5,4,3,2,1,8,7,10]

def recur_bubble(a,i=1,b=[]):
    if i==len(a)-1: # 최대 범위 도달 시 다시 처음으로
        b.insert(0,a.pop())
        recur_bubble(a,1,b)    

    else:           
        if len(a)==1: # 길이가 1이면 정렬 완료
            print('정렬 완료')
            b.insert(0,a.pop())
            print(b)
            return b

        elif a[i-1]>a[i]:   # 길이가 1이 아니고, 순서가 다르면 
            a.insert(i-1,a.pop(i))
            recur_bubble(a,i+1,b)          

        else:               # 길이가 1이 아니고 , 순서가 맞으면
            recur_bubble(a,i+1,b)

recur_bubble(a)

 

while 문으로 풀려고 고생했는데 고생해봤자였다. 어차피 데이터가 10000개 이상이 되면 둘 다 더럽게 느리다!

버블 정렬 너무 구식이야.. ㅠ