[C언어] 단순 정렬 / 오름차순 / 내림차순 간단 예제.

[C언어] 단순 정렬 / 오름차순 / 내림차순 간단 예제.

가장 단순한 정렬로 교환법 이라는 방법이다.

첫번째를 기준으로 잡고. 그 다음으로 한칸씩 넘어가며 비교를 하되
기준이 되는 수 보다 크거나, 혹은 작거나 하면 값을 바꾼다. (오름차순, 내림차순에 따라 다름)

0번째 1번째 비교. 1번이 크면 값을 교체. 아니라면
0번째와 2번째를 비교. 2번이 크면 값을 교체. 아니라면
0번째...마지막을 비교.

이렇게 한번씩 비교가 끝나면 0번째에는 가작 큰 값이 자리하게 된다.
그리고 다시 1번째를 기준으로 위의 비교를 반복한다.

결과적으로 모든 정렬이 같지만, 비교하는 방식에 따라 종류가 나뉜다.
당연히 if 문에서 부등호의 방향에 따라 오름차순 내림차순으로 바뀐다.

만약, 위의 코드에서 랜덤수를 발생하는 부분을 모르겠다면 아래 링크를 참조하자.
랜덤 함수의 사용법과 seed 값에 대한 내용. rand(), srand(), seed 이해하기

유용한 정보가 되셨다면 아래 손가락 버튼 한번 눌러주세요 ^-^