'파이썬 정렬' 태그의 글 목록

[알고리즘] 정렬 - 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬

정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색(Binary Search)이 가능해진다. 또한 프로그램에서 데이터를 가공할 때 어떤 식으로든 정렬해서 사용하는 경우가 많기 때문에 정렬 알고리즘은 프로그램 작성 시 가장 많이 사용되는 알고리즘 중 하나이다. 선택 정렬(Selection Sort) 💡 아이디어 데이터가 무작위로 여러 개 있을 때, 그중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복해보자 => 매번 가장 작은 것을 선택한다 💡 소스코드 def sel_sort(array): for i in range(len(array)):..

Algorithm/알고리즘 공부 2021.07.10

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

파이썬 정렬 1

티스토리툴바