파이썬삽입정렬

정렬 .sort() 1. 버블정렬 하나씩 비교하여 자리를 바꾼다 bubble sort) 버블정렬은 인접한 두 수를 비교하여 큰 수를 뒤로 보내는 간단한 정렬 알고리즘으로 다른 정렬 알고리즘에 비해 속도가 상당히 느린 편이지만, 코드가 단순하기 때문에 자주 사용됩니다. 예시) input = [4, 6, 2, 9, 1] def bubble_sort(array): n = len(array) #array의 길이만큼 n에 넣습니다 for a in range(n-1): #array의 길이 -1 번만 비교해보면 되니까. for b in range(n - a - 1): #-1 을하는 이유: 0부터 돌아줘야 하니까 and 마지막원소는 비교할 대상이 없으니깐 if array[b] > array[b+1]: #초기값이 n=5..
imSoo
'파이썬삽입정렬' 태그의 글 목록