ddoeun_gongdaeimo

  • 홈
  • 태그
  • 방명록

자료크기에 대한 정렬 속도 1

정렬 총 정리_1

정렬들의 속도를 자료수에 대해 비교해보려고 한다.자료수가 적을때와 클때의 속도가 다른 경우가 있으므로자료수는 100개 10000개 1000000개의 세가지의 경우에서 비교하려고 한다.정렬은 오름차순으로 한다 버블정렬버블정렬은 이중 반복문을 이용해서 이웃한 값끼리 비교를 하면서 정렬을 한다. n[6] = [2,0,1,5,4,3] 라는 배열이 있다면 n[0] n[1]을 비교한다.2 > 0이므로 [0,2,1,5,4,3]로 바꾼다. 이 작업을 배열의 인덱스를 기준으로 끝까지 반복한다. 한번 인덱스를 다 훓으면 [0,2,1,5,4,3] [0,1,2,5,4,3] [0,1,2,5,4,3] [0,1,2,4,5,3] [0,1,2,4,3,5] 순서로 바뀌고제일 큰 수는 무조건 뒤로 간다. 그 다음반복에서는 정렬된 제일 큰..

자료구조 공부 2024.07.13
이전
1
다음
더보기
프로필사진

ddoeun_gongdaeimo

  • 분류 전체보기 (14)
    • 백준 문풀 (3)
    • 자료구조 공부 (3)
    • css 공부 (0)
    • 인스타그램 클론코딩 (1)
    • 백엔드 (4)
    • 교양 여신 되기 (0)
    • javascript 공부 (3)

Tag

tcp/ip 기초, 이진트리, 쿠키와 세션 차이, ip 기초, 백준, https 기초, erd개념, 백엔드, 트리, 정렬 자료 크기, dns 기초, 알고리즘, 자료구조, 인스타그램 클론코딩, 트리순회, 아는 만큼 보이는 백엔드 개발, 자바스크립트 기초공부, 오일러투어순회, 자료크기에 대한 정렬 속도, Tree,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바