[알고리즘] 버블 정렬(bubble sort)이란?
버블 정렬은 인접해 있는 두개의 원소를 비교해 원소를 교환하여 정렬하는 방법 예) 초기상태 8, 3, 4, 9, 7 인 자료를 오름차순 bubble sort python 코드) def BubbleSort(list): for i in range(len(list)): for j in range(0, len(list)-i-1): if list[j]>list[j+1]: list[j],list[j+1] = list[j+1],list[j] print(list) if __name__ == "__main__": list = [8, 3, 4, 9, 7] print("초기 상태",list) BubbleSort(list) print("정렬 완료",list) 결과)
2021. 11. 15.
