정렬

유명한 정렬 알고리즘 시간복잡도 N^2 알고리즘 Bubble Sort (버블 정렬) 버블 정렬은 배열의 인접한 요소를 비교하고, 필요한 경우 위치를 바꾸는 방식으로 정렬을 수행합니다. 이 과정은 배열의 모든 요소가 올바르게 정렬될 때까지 반복됩니다. Selection Sort (선택 정렬) 선택 정렬은 배열을 반복적으로 탐색하여 가장 작은(또는 가장 큰) 요소를 찾아, 정렬되지 않은 부분의 첫 번째 위치와 교환하는 방식으로 작동합니다. 이 과정은 배열의 모든 요소가 정렬될 때까지 반복됩니다. 선택 정렬은 버블 정렬보다 일반적으로 더 효율적이지만, 큰 데이터 세트에 대해서는 여전히 비효율적입니다. Insertion Sort (삽입 정렬) 삽입 정렬은 배열의 각 요소를 이미 정렬된 부분에 적절한 위치에 삽입..
정렬 인프런 강의에서 나온 예시는 회원 정렬 순서 1. 회원 나이 내림차순(desc) 2. 회원 이름 올림차순(asc) 단 2에서 회원 이름이 없으면 마지막에 출력(nulls last) 이 예시를 Querydsl로 짜 볼 것이다. @Test public void sort() throws Exception { em.persist(new Member(null, 100)); em.persist(new Member("member5", 100)); em.persist(new Member("member6", 100)); // when List result = queryFactory .selectFrom(member) .where(member.age.eq(100)) .orderBy(member.age.desc(), ..
Wooooong!!
'정렬' 태그의 글 목록