C언어 내림차순/오름차순 정렬하는 법 --> 간단 정리

옛날에 배웠던 건데 자꾸 까먹어서 기본적인 형태 여기에 박제해두는 용도

 

// 내림차순 정렬


for(i = 0; i < n; i++)
{
	for(j = i+1; j < n; j++)
    {
    	if(arr[i] < arr[j])
        {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
}

 

// 오름차순 정렬


for(i = 0; i < n; i++)
{
	for(j = i+1; j < n; j++)
    {
    	if(arr[i] > arr[j])
        {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
}

 

 

이해하는 방법 : 

i = 0 일 때:

j 가 1 ~ n-1 까지 연산하면

 

i 는 안쪽 for문이 돌아갈 때 고정이기 때문에

 

arr[0] 에 가장 크거나/작은 수가 들어오게 된다

 

 

같은 방법으로 i = 1 일때,  arr[1] 에는 2번째로 가장 크거나/작은 수가 들어오게 된다

 

이렇게 계속 진행을 하면 배열이 정렬이 된다.