파이썬 킹냥이😺

  • 홈
  • 태그
  • 방명록

Selection Sort 1

Selection Sort (선택 정렬)

✅ Selection Sort (선택 정렬)  선택 정렬(Selection Sort)은 가장 작은(또는 큰) 값을 선택하여 정렬하는 알고리즘입니다.배열에서 가장 작은 값을 찾아 첫 번째 값과 교환, 그다음 두 번째로 작은 값을 찾아 두 번째 값과 교환하는 방식으로 진행됩니다.이 과정을 반복하면 배열이 정렬됩니다. 항목설명알고리즘 이름Selection Sort (선택 정렬)시간 복잡도최선: O(n²), 평균: O(n²), 최악: O(n²)공간 복잡도O(1) (추가적인 메모리 사용 없음, 제자리 정렬)알고리즘 설명주어진 리스트에서 가장 작은 값을 찾아 맨 앞의 값과 교환하는 방식으로 정렬특징단순한 구조, 작은 데이터에 적합, 안정 정렬이 아님적용 예시데이터 개수가 적고, 추가 메모리를 쓰기 어려운 환경  ✅..

Python Algorithm/Sorting Algorithms (정렬 알고리즘) 2025.02.16
이전
1
다음
더보기
프로필사진

파이썬 킹냥이😺

파이썬 공략기

  • 분류 전체보기 (53)
    • Baekjoon (11)
    • Python Algorithm (17)
      • Sorting Algorithms (정렬 알고리즘.. (3)
      • Searching Algorithms (검색 알고.. (0)
      • Graph Traversal (그래프 탐색) (3)
      • Dynamic Programming (동적 계획법.. (0)
      • Stack, Queue, Deque (스택, 큐,.. (2)
    • Python Basic Syntax (파이썬 기초.. (17)
      • Variables and Data Types (변.. (0)
      • Operators (연산자) (6)
      • Conditional Statements (조건문.. (0)
      • Loop Statements (반복문) (0)
      • Recursion (재귀호출) (2)
      • Data Structures (자료구조) (4)
      • Functions (함수) (0)
      • Method (메서드) (5)
      • Object-Oriented Programming.. (0)
    • Web (8)
      • HTML (2)
      • CSS (5)
      • JavaScript (0)

Tag

Dequeue, Queue, 메서드, Python, CSS, BAEKJOON, 리스트, method, 시간복잡도, 덱, 파이썬, stack, Operator, 행렬, graph, 알고리즘, 스택, HTML, deque, web,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/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 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 백준
  • SWEA

티스토리툴바