C#/자료구조 이해하기

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

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

  • 오름차순은 숫자는 낮은 수부터, 문자는 알파벳 순이며, 소문자가 대문자보다 낮은 값입니다. 예를들어 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로 오름차순한 순서를 기준으로 내림차순을 진행하게 됩니다.