강아지의 코딩공부
  • 검색

  •   글작성
  •   환경설정
  •   카테고리 이동
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
  • 홈
  • 태그

바이토닉정렬 검색 결과

해당 글 1건
바이토닉 정렬 : 엇갈려 가면서 sorting 한다.

오늘도 어김없이 신기한 정렬을 들고 왔습니다. 바로 바이토닉 정렬입니다. bitonic sort라고도 하는데요. 증가했다, 감소하거나, 감소하거나 증가하는 수열을 우리는 바이토닉 수열이라고 합니다. 말로 설명하면 쉽지 않으니, 간단하게 n = 8 데이터를 가지고 sort를 해 봅시다. 먼저 다음과 같은 배열이 있다고 가정해 봅시다. 이것을 우리는 오름차순으로 정렬해야 합니다. 어떻게 하면 좋을까요? 일단, 초록색, 보라색, 노란색, 하늘색 순서대로 칠해 봅시다. 이들은 1칸 차이이기 때문에 서로 인접해 있습니다. 이제 우리는 어떻게 할 것이냐면, 초록색은 증가, 보라색은 감소, 노란색은 증가, 하늘색은 감소가 되게 할 거에요. 그러면 이렇게 될 겁니다. 1회전이 끝났습니다. 이제 2회전을 돌려 봅시다. ..

자료알고/알고리즘 2019. 11. 2. 18:29
  • 이전
  • 1
  • 다음
코딩개 워드프레스 바로가기

CATEGORY

  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
코딩개 워드프레스 바로가기

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

태그

  • 알고리즘
  • C언어
  • mysql
  • Java
  • python
  • Django
  • 구현
  • Git
  • sql
  • 파이썬
  • 리눅스
  • 자료구조
더보기+

VISITOR

오늘
어제
전체
Powered by Tistory Copyright © 고래의 개인노트 All rights reserved.
CATEGORY
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
VISITOR 오늘전체
강아지의 코딩공부
블로그 이미지
MENU
  • 홈
  • 태그
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

티스토리툴바