반응형 전체 글62 정렬 알고리즘 -선택 정렬 - selection sort 선택 정렬은 배열의 정렬되지 않은 부분에서 최소 요소를 반복적으로 찾아 배열의 정렬된 부분의 시작 부분으로 이동하여 배열 또는 목록을 정렬하는 간단한 정렬 알고리즘입니다. 선택 정렬 알고리즘의 단계는 다음과 같습니다: 배열의 첫 번째 요소를 최소값으로 설정합니다. 두 번째 요소부터 시작하여 각 요소를 최소값과 비교합니다. 요소가 최소값보다 작으면 이를 새로운 최소값으로 설정합니다. 배열의 끝에 도달할 때까지 이 과정을 계속합니다. 최소값을 배열의 정렬되지 않은 부분의 첫 번째 요소와 바꿉니다. 배열의 나머지 정렬되지 않은 부분에 대해 2~5단계를 반복합니다. 이제 배열이 정렬되었습니다. 다음은 정수 배열에서 선택 정렬이 어떻게 작동하는지 보여주는 시각화입니다 원래 배열: 7 3 5 2 8 4 1 6 1을.. 2023. 2. 28. 정렬 알고리즘 -삽입 정렬 - insertion sort 삽입 정렬은 한 번에 한 항목씩 최종 정렬된 배열을 구축하는 간단한 정렬 알고리즘입니다. 이 알고리즘은 입력 배열을 반복하고 각 반복마다 배열에서 요소를 하나씩 제거하고 배열의 정렬된 부분에서 해당 요소가 속하는 위치를 찾아서 삽입합니다. 알고리즘은 전체 배열이 정렬될 때까지 이 과정을 반복합니다. def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j+1] = arr[j] j -= 1 arr[j+1] = key return arr 이 구현에서 insertion_sort 함수는 입력 목록 배열을 가져와서 삽입 정렬 알고리즘을 사용하여 제자리에서 정렬합니다. .. 2023. 2. 28. 정렬 알고리즘 - 버블 정렬 - Bubble sort 버블 정렬은 정렬할 항목 목록을 반복적으로 살펴보고 인접한 요소를 비교하여 순서가 잘못된 경우 교체하는 간단한 정렬 알고리즘입니다. 이 알고리즘의 이름은 작은 요소가 목록의 맨 위로 '버블'되는 방식에서 유래했습니다. 버블 정렬의 기본 개념은 다음과 같습니다: 목록의 시작 부분부터 시작합니다. 처음 두 요소를 비교합니다. 첫 번째 요소가 두 번째 요소보다 크면 서로 바꿉니다. 다음 요소 쌍(즉, 두 번째 및 세 번째 요소)으로 이동하여 2단계를 반복합니다. 목록 끝에 도달할 때까지 이 과정을 계속합니다. 목록의 시작 부분에서 다시 시작하여 스왑이 필요하지 않을 때까지 1~4단계를 반복합니다. 다음은 버블 정렬이 어떻게 작동하는지에 대한 예시입니다: 다음과 같은 숫자 목록이 있다고 가정해 보겠습니다: [5.. 2023. 2. 28. NestJS를 이용한 Typescript로 Kafka 사용해보기 -2 Typescript로 Kafka Consumer 만들기 NestJS는 Typescript 언어를 기본으로하는 Node.js기반의 프레임워크 입니다. ExpressJS를 기반으로하고 있어서 웹 백엔드 개발에 필요한 기능들을 잘 지원하고 있고 Microservice기능들을 통해 손쉽게 Kafka와 연동을 할 수 있습니다. 그럼 NestJS 프레임워크를 사용하여 consumer를 만들어 봅니다 NestJS는 CLI를 통해 설치 가능합니다 npm i -g @nestjs/cli Consumer 프로젝트를 생성합니다 nest new consumer 아래와 같이 프로젝트 생성이 진행되고 패키지 관리를 npm으로 할 것인지 yarn으로 할 것 인지 선택하는 항목이 나오는데 전 주로 yarn 으로 관리합니다 (편한것으로.. 2022. 12. 11. 이전 1 ··· 12 13 14 15 16 다음 반응형
