underwork
close
프로필 사진

underwork

github: @syk25

  • 모든 글 모음 N
    • 걍 느낀 것들 N
    • 일하면서 느낀 것들
    • 알면 편해지는 것들
    • 크래프톤 정글
    • IT 취업 준비
    • 안 봐도 됨
  • 홈
  • Github
선택정렬(Selection Sort)

선택정렬(Selection Sort)

정렬이란?💡원소들의 크기에 따라 순서를 배치하는 것내림차순: 크기가 증가하는 순으로 원소들을 배치하는 것오름차순: 크기가 감소가는 순으로 원소들을 배치하는 것 선택정렬(Selection Sort)💡리스트를 반복적으로 순회하며 현재 위치에 맞는 값을 선택하여 제자리에 놓는 방식동작방식초기상태첫번째 반복두번째 반복반복종료구현#include using namespace std;int main(){ int arr[] = {8, 3, 2, 5, 1, 1, 2, 5, 8, 9}; int size = sizeof(arr) / sizeof(arr[0]); // 선택정렬 for (int i = 0; i arr[j]) { swap(a..

  • format_list_bulleted IT 취업 준비
  • · 2024. 8. 2.
swap 알고리즘

swap 알고리즘

개요💡두 변수의 값의 교체알고리즘에서 swap은 두 변수의 값들을 서로 교체하는 과정이다. swap은 여러 알고리즘에서 기본 연산으로 사용된다. 예를 들어 정렬 알고리즘에서는 요소를 올바른 위치로 이동시키기 위해 swap 연산을 사용한다. 기본개념1) 임시변수를 사용하는 경우temp = aa = bb = temp2) XOR 연산을 하는 경우a = a ^ bb = a ^ ba = a ^ b3) 덧셈, 뺄셈을 하는 경우a = a + bb = a - ba = a - b Swap의 구현1) 포인터를 사용하는 경우void swap(int *i, int *j){ int temp = *i; *i = *j; *j = temp;}2) 레퍼런스를 사용하는 경우void swap(int &i, int &j){ int tem..

  • format_list_bulleted IT 취업 준비
  • · 2024. 8. 2.
  • navigate_before
  • 1
  • navigate_next
반응형
공지사항
전체 카테고리
  • 모든 글 모음 N
    • 걍 느낀 것들 N
    • 일하면서 느낀 것들
    • 알면 편해지는 것들
    • 크래프톤 정글
    • IT 취업 준비
    • 안 봐도 됨
인기 글
전체 방문자
오늘
어제
Copyright © 언더워크 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바