[C++] 내림차순으로 정렬하기

void main()
{
	int su[10], i, ii, temp;

	for(i = 0; i < 10; i++)
	{
		cout << "정수를 입력해 주세요 : ";
		cin >> su[i];
	}

	for(i = 0; i < 9; i++)
	{
		for(ii = 0; ii < (9 - i); ii++)
		{
			if(su[ii] < su[ii + 1])
			{
				temp = su[ii];
				su[ii] = su[ii + 1];
				su[ii + 1] = temp;
			}
		}
	}

	for(i = 0; i < 10; i++) cout << su[i] << "\t";
}

프로그램 실행화면

입력받은 숫자를 내림차순으로 정렬해 주는 프로그램이다. 오름차순이랑 다른것은 중복 for문에서의 if문 밖에 없다.

오름차순이나 내림차순으로 정렬해 주는 작업은 쉽다. 하지만 방대한 양을 정렬해야 할 때 빠르게 정렬하기 위해서는 가장 효율이 좋은 방법으로 해야하고 또 그 방법은 알려져 있다.

간단한 프로그램일 때만 이렇게 비효율적으로 정렬하는 것을 추천한다.