목록계수 정렬 (1)
공부 기록 블로그
정렬
1. 기준에 따라 데이터를 정렬: 연속된 데이터를 특정한 기준에 따라서 정렬하기 위한 알고리즘프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나 이진 탐색의 전처리 과정일반적으로 문제에서 요구하는 조건에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 면접에서 단골 문제로 출제 선택 정렬가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정매번 가장 작은 것을 선택소스코드array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]for i in range(10): min_index = i for j in range(i+1, 10): if array[min_index] > array[j]: min_in..
코딩 테스트
2024. 12. 12. 01:02