ํต ์ ๋ ฌ(quick sort) ? ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ๊ฝ ๊ธฐ์ค์ (pivot)์ ์ ํด์, ๊ธฐ์ค์ ๋ณด๋ค ์์ ๋ฐ์ดํฐ๋ ์ผ์ชฝ, ํฐ ๋ฐ์ดํฐ๋ ์ค๋ฅธ์ชฝ์ผ๋ก ๋ชจ์ผ๋ ํจ์ ๊ฐ ์ผ์ชฝ, ์ค๋ฅธ์ชฝ์ ์ฌ๊ท์ฉ๋ฒ์ ์ฌ์ฉํด์ ๋ค์ ๋์ผ ํจ์๋ฅผ ํธ์ถํด ์ ์์ ๋ฐ๋ณต ํจ์๋ ์ผ์ชฝ(left) + ๊ธฐ์ค์ (pivot) + ์ค๋ฅธ์ชฝ(right)์ ๋ฆฌํด def qsort(data): if len(data) data[index]: left.append(data[index]) else: right.append(data[index]) #2.list comprehension ์ฌ์ฉ left = [item for item in data[1:] if pivot > item] right = [item for item in data[1:] if pivot