C# 오름차순과 내림차순 정렬에 대해 알아보자!

2024. 3. 10. 20:50· C#/자료구조 이해하기
  • 코딩을 하다보면 배열이나 리스트를 낮은 수부터 높은 수로의 오름차순을, 높은 수부터 낮은 수로의 내림차순을 해줘야 할 경우가 생깁니다. 이 때 사용가능한 매서드를 몇 개 알아보는 시간을 가지도록 하겠습니다.

  • 오름차순은 숫자는 낮은 수부터, 문자는 알파벳 순이며, 소문자가 대문자보다 낮은 값입니다. 예를들어 abcABC라는 문자열이 있다면 오름차순을 진행했을 때 aAbBcC로 나오게됩니다.
    <출처: https://learn.microsoft.com/ko-kr/dotnet/csharp/linq/standard-query-operators/media/sorting-data/alphabetical-sort-operation.png>

1. Sort() - 오름차순

  • Sort()는 List클래스와 Array클래스에 속한 매서드입니다.
  • 다음은 Sort()를 사용한 리스트와 배열의 오름차순 예제입니다.
List<int> list = new List<int> { 2, -1, 9, 5, 0 };

//list 오름차순 진행.
list.Sort();

foreach (var item in list)
{
	Debug.Log(item);
}

//출력값을 구분해주기 위한 코드.
Debug.Log("---------------");

int[] arr = { 2, -1, 9, 5, 0 };

//arr 오름차순 진행
Array.Sort(arr);
        
foreach (var item in arr)
{
	Debug.Log(item);
}

 

2. OrderBy/ThenBy

  • OrderBy와 ThenBy는 using System.Linq;를 네임스페이스에 써줘야 사용가능합니다.
  • OrderBy는 기본적으로 ascending(오름차순)이며, 내림차순을 하고 싶으면 Descending을 사용하면 됩니다.
  • ThenBy는 OrderBy를 진행한 후 그 값을 기준으로 오름 또는 내림 차순을 진행하는 매서드입니다.

  • 저는 프로그래머스의 "특이한 정렬"문제를 단순 Sort()만으로는 코드가 복잡해져서 OrderBy로 좀 더 심플하게 풀이한 적이 있습니다.
  • 다음은 프로그래머스 "특이한 정렬"문제 및 풀이코드입니다.
정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하도록 solution 함수를 완성해주세요.
numlist n return
[ 1, 2, 3, 4, 5, 6] 4 [4,5,3,6,2,1]
[10000, 20, 36, 47, 40, 6, 10, 7000] 30 [36,40,20,47,10,6,7000,10000]
public void Start()
{
	int[] arr = { 1, 2, 3, 4, 5, 6 };
	int[] arr1 = { 10000, 20, 36, 47, 40, 6, 10, 7000 };
	Debug.Log(solution(arr, 4));
	Debug.Log(solution(arr1, 30));
}

public int[] solution(int[] numlist, int n)
{
	int[] answer = new int[numlist.Length];

	answer = numlist.OrderBy(x => Math.Abs(n - x)).ThenByDescending(x => x).ToArray();

	return answer;
}

 

  • 풀이코드 설명을 해드리자면, OrderyBy를 사용해서 매개변수로 주어진 numlist배열의 원소를 (n-배열의 원소)의 절댓값을 기준으로 오름차순합니다. 그러면 n을 기준으로 그 차이의 절댓값이 낮은 순으로 정렬하게 됩니다.
  • 그 후 절댓값이 같은 원소가 있다면 기존숫자가 더 큰 수가 먼저 오게 하라는 제한사항이 있었기에 ThenByDescending을 사용하여 앞에서 OrderBy로 오름차순한 순서를 기준으로 내림차순을 진행하게 됩니다.

 

'C# > 자료구조 이해하기' 카테고리의 다른 글

C# 해시테이블(Hash table)에 대해 알아보자!  (0) 2024.03.13
C# 연결리스트(Linked List)에 대해 알아보자!  (0) 2024.03.13
C# List(리스트)에 대해 알아보자!  (0) 2024.03.10
C# Dictionary에 대해 알아보자!  (0) 2024.03.05
C# 스택(Stack)에 대해 알아보자!  (0) 2024.03.05
'C#/자료구조 이해하기' 카테고리의 다른 글
  • C# 해시테이블(Hash table)에 대해 알아보자!
  • C# 연결리스트(Linked List)에 대해 알아보자!
  • C# List(리스트)에 대해 알아보자!
  • C# Dictionary에 대해 알아보자!
ForMan_
ForMan_
C# 언어로 프로그래머스 문제를 풀이하고, Unity 엔진으로 게임을 개발하며, 자료구조를 공부하는 과정을 반복문처럼 꾸준히 탐구하고 공유하는 '반복해서 노력하는 남자, ForMan'의 블로그입니다.
ForMan_
반복해서 노력하는 남자, ForMan
ForMan_
전체
오늘
어제
  • 분류 전체보기
    • C#
      • 프로그래머스 코딩 문제 풀이
      • 자료구조 이해하기
      • 알고리즘 기초 익히기
    • Unity
      • Unity 디자인 패턴
      • Unity 타워디펜스게임 프로젝트
      • Unity 물리기반 Merge게임 프로젝트(수박라..
      • Unity FPS게임 프로젝트(오버워치라이크)
    • UI
      • 젠레스존제로 UI작업 시작
      • 젠레스존제로 UI 이펙트 작업
      • 젠레스존제로 UI 사운드 작업
      • 젠레스존제로 UI 스크롤뷰 작업(메뉴창)

블로그 메뉴

  • 홈
  • 방명록
  • 태그

최근 글

최근 댓글

인기 글

태그

  • c#
  • 과일합치기
  • 유니티게임
  • 머쓱이
  • 수박게임
  • 코딩테스트
  • 오버워치
  • 유니티
  • Unity
  • 오름차순
  • 타워디펜스게임
  • forman
  • 동적프로그래밍
  • 완전탐색
  • 유니티디자인패턴
  • 오버워치만들기
  • 프로그래머스
  • 정렬알고리즘
  • 유니티게임프로젝트
  • 게임프로젝트
Thanks for Skin
hELLO · Designed By 정상우.v4.2.2
ForMan_
C# 오름차순과 내림차순 정렬에 대해 알아보자!
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.