Coding Diary

  • 홈
  • 태그
  • 방명록

버블정렬 1

[알고리즘] 정렬 - 버블정렬

1. 개념 맨 앞부터 시작. 첫 번째 원소와 그 다음 원소를 비교. 만약 다음 원소가 더 작으면 교환하고 그렇지 않으면 그대로 둠. 그리고 두 번째 원소, 세 번째 원소로 가서 앞에서 진행했던 거를 반복. 이걸 한 싸이클 진행하면 맨 뒤에 가장 큰 수가 남게 되고 그 수는 고정이 된다. 위와 같은 과정을 반복하면 버블정렬이 완료됨 2. 특징 1) 장점 안정 정렬이 가능함(같은 원소가 있어도 같은 원소의 상대적인 위치, 즉 누가 앞에 있던 거고 누가 뒤에 있던 건지가 바뀌지 않음) 구현이 쉬움 추가 메모리가 거의 필요하지 않음 2) 단점 교환 과정이 많음 시간 복잡도가 O(n2) 3. 시간복잡도 1) 비교 횟수 항목의 개수가 n이면 (n-1) + (n-2) + (n-3)... + 1 만큼 비교를 한다. 이..

알고리즘 2023.03.27
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

자바String, 자바, 그래프, 자료구조, ICT인턴십, 스프링, 스프링데이터jpa, 코딩테스트, 스프링 시큐리티, 프로그래머스, userDetailService, 시큐리티, 자바개념, 스프링시큐리티, JPA, 완전탐색, 정렬, 그리디, 테스트코드, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바