본문 바로가기

DevKim

검색하기
DevKim
프로필사진 on_doing

  • 분류 전체보기 (231)
    • 알고리즘+자료구조 (12)
    • 알고리즘 PS (108)
    • 운영체제 (6)
    • Spring Boot (37)
    • JPA (15)
    • Spring Project (20)
      • Webtooniverse (20)
    • Infra & Devops (2)
    • 데이터 수집 [ Web crawling ] (12)
    • 영상처리 (19)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   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
Tags
  • ToyProject
  • 이진탐색
  • 알고리즘
  • 셀레니움
  • 매트랩
  • Crawling
  • 단위테스트
  • 파이썬
  • 웹크롤링
  • selenium
  • 카카오기출
  • 프로그래머스
  • matlab
  • 그리디
  • 영상처리
  • 삼성기출
  • OS
  • 백준
  • 해시
  • python
  • 운영체제
  • Java
  • spring
  • 크롤링
  • 카카오
  • 해시법
  • webcrawling
  • BFS
  • API
  • JPA
more
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록단순정렬 (1)

DevKim

[Python] 단순 선택/삽입 정렬 & 이진 삽입 정렬

1> 단순 선택 정렬 O(n^2) : 말그대로 가장 작은 애 부터 선택해서 순서에 맞는 위치로 옮기며 작업 반복 def select_sort(List): n=len(List) for i in range(n-1 ): min=i for j in range(i,n): if List[min] > List[j]: min=j List[i],List[min]=List[min],List[i] return List List=list(map(int,input().split())) print(*select_sort(List)) 2> 단순 삽입 정렬 O(n^2) : 노드를 하나씩 선택해서 알맞은 위치에 삽입함 def insert_sort(List): k=0 n=len(List) for i in range(1,n): k=i f..

알고리즘+자료구조 2020. 12. 27. 14:11
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.