선택정렬

    📝 TIL

    [TIL] Java 버블정렬, 선택정렬, 퀴즈파티

    ✍ Today I Learned [버블 정렬 Bubble Sort] 버블 정렬이란? 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. 시간 복잡도는 O(n^2), 공간 복잡도는 O(n)이다. 교환 연산(swap)이 많이 일어나기 때문에 비효율적이지만 구현이 매우 간단하고 직관적이다. 안정 정렬(Stable Sort)이다. 버블 정렬 참고자료 // 버블 정렬 int temp = 0; for (int i = 0; i intArr[j]) { // 왼쪽이 더 크다면 자리를 바꿔줌(swap) temp = intA..

티스토리툴바