17장. 정렬

정렬 알고리즘은 목록의 요소를 특정 순서대로 넣는 알고리즘이다. 대개 숫자식 순서와 사전식 순서로 정렬한다.

버블 정렬

def bubble_sort(nums):
	for i in range(1, len(nums)):
		for j in range(0, len(nums)-1):
			if nums[j] > nums[j+1]:
				nums[j], nums[j+1] = nums[j+1], nums[j]

퀵정렬

def quicksort(A, lo, hi):
	def partition(lo, hi):
		pivot = A[hi]
		left = lo
		for right in range(lo, hi):
			if A[right] < pivot:
				A[left], A[right] = A[right], A[left]
				left += 1
		A[left], A[hi] = A[hi], A[left] 
		return left
		

	if lo < hi:
		pivot = partition(lo, hi)
		quicksort(A, lo, pivot-1)
		quicksort(A, pivot+1, hi)
		

문제 리스트