[알고리즘] 2주차: 04. 정렬1

[알고리즘] 2주차: 04. 정렬1

04. 정렬1 선택정렬 : \(\Theta (n^2)\) 배열에서 가장 큰 원소를 찾아 맨 뒤로 이동 맨 뒤의 원소는 가장 큰 원소로 채워지니까 더이상 신경쓰지 않는다 맨 뒤에서 하나씩 앞으로 이동하면서 동일 작업 반복 //간결 명확 표현 selectionSort(A[], n){ for last

  • format_list_bulleted 📚 STUDY/ALGORITHM
  • · 2023. 2. 11.
  • textsms
728x90