지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

sorting 1

정렬 알고리즘(Sorting)

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘이다.1)선택 정렬(Selection Sort) 가장 원시적인 방법'이다. 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 정렬이다.2)삽입 정렬(Insertion Sort) 특정한 데이터를 적절한 위치에 '삽입'하는 정렬이다. 삽입정렬은 특정한 데이터가 적절한 위치에 들어가기 이전에, 그 앞까지의 데이터는 이미 정렬되어 있다고 가정한다. 정렬되어 있는 데이터 리스트에서 적..

Algorithm 2022.08.06
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 졸업과제 (0)
    • Backend (44)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

얄코, querydsl, 그리디, 카카오테크캠퍼스, AWS, 다이나믹프로그래밍, DP, 회고, 이진탐색, 알고리즘, 파라메트릭서치, Enhanced Fan-Out, bruteforcing, Kotlin, DFS, 백엔드, Spring, 백준, 이분탐색, java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바