[TIL] 0422

yoon Y·2022년 4월 23일
0

2022 - TIL

목록 보기
81/109

정렬 알고리즘 학습

  • 정렬은 무조건 오름차순, 내림차순이 아니라 정렬 조건에 따라 정렬하는 것이다.
  • 모든 수를 자기 자리에 정렬시켜야하기 때문에 갯수만큼 비교 로직을 반복해야한다.
  • 정렬이 된 영역과 안 된 영역이 있다.
  • 일단 자기 자리만 잡는 것. 모든 값이 자기 자리만 잡으면 결국 모든 수가 정렬되게 된다.
  • 2중 for문은 j for문이 핵심 로직이고, i반복은 그 핵심 로직을 n번 반복시기 위해 필요한 것. → 다음 주자로 넘어가는 것

버블 정렬
정렬된 순서의 가장 마지막 값부터 완성되어나간다.
인접한 두 수의 자리를 조건에 따라 바꾸거나 말거나한다.
그렇게 한 번 쭉돌면 이미 정렬된 자리를 제외하고 가장 끝에 정렬된 숫자가 오게된다.

삽입 정렬
앞의 정렬된 수들에서 자기자리를 찾아 숫자들을 뒤로 계속 밀다가 자리를 찾으면 자신이 들어간다.
숫자들을 밀면 자신이 덮어씌워지기 때문에 다른 변수에 기억해놓아야한다

profile
#프론트엔드

0개의 댓글