Magin-playground Magin-playground

자료구조나 알고리즘 공부를 다시 하려고 합니다. 그 중 기본이 되는 여러 알고리즘 중 sort(정렬)에 대해 정리하고자 합니다. 1. 정렬이란? - 배열에서 특정 기준에 따라 데이터를 데이터를 늘어놓는 알고리즘 2. 버블정렬 인접한 리스트 비교해서 정렬 진행 구현이 쉽다. But 효율성이 떨어진다.(시간복잡도 n^2) #버블정렬 (bubbleSort) def bubble_Sort(arr): n = len(arr) for i in range(n): for j in range(0,n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr arr = [4, 3, 7, 1, 9, 2] #result Sorted array: [1, 2..