버블 정렬, 선택 정렬, 삽입 정렬 정리

👩‍💻 버블 정렬, 선택 정렬, 삽입 정렬 정리 with Python

 

🥘 버블 정렬

버블 정렬이란?

인접한 두 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 알고리즘입니다.

 

Python 코드

def bubbleSort(list):
    swaped = False
    for index in range(len(list) - 1):
        for index2 in range(len(list) - index - 1):
            if list[index2] > list[index2 + 1]:
                list[index2], list[index2 + 1] = list[index2 + 1], list[index2]
                swaped = True
            if swaped == False:
                break
    return list

 

시간 복잡도 

 

🍳 선택 정렬

선택 정렬이란?

 

Python 코드

def selectionSort(list):
    for stand in range(len(list) - 1):
        lowest = stand
        for index in range(stand + 1, len(list)):
            if list[lowest] > list[index]:
                lowest = index
        list[lowest], list[stand] = list[stand], list[lowest]
    return list

 

시간 복잡도

 

🍪 삽입 정렬

삽입 정렬 이란?

• 삽입 정렬은 두 번째 인덱스부터 시작합니다.
• 해당 인덱스(key 값) 앞에 있는 데이터(B)부터 비교해서 key 값이 더 작으면, B값을 뒤 인덱스로 복사합니다.
• 이를 key 값이 더 큰 데이터를 만날 때까지 반복, 그리고 큰 데이터를 만난 위치 바로 뒤에 key 값을 이동합니다.

 

Python 코드

def insertionSort(list):
    for index in range(len(list) - 1):
        for index2 in range(index + 1, 0, -1):
            if list[index2] < list[index2 - 1]:
                list[index2], list[index2 - 1] = list[index2 - 1], list[index2]
            else:
                break
    return list

시간 복잡도