본문 바로가기

프로그래밍./Java

[자바] 단순 정렬 / 오름차순 / 내림차순 간단 예제.


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

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

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

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

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



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

만약, 위의 코드에서 랜덤수를 발생하는 부분을 모르겠다면 아래 링크를 참조하자.

자바 Math.random() 함수 이해하기



참고 사항으로 위의 배열의 크기로 n을 사용하였다.
for문에서 5로 직접 적어 주어도 되지만
배열의 크기를 늘려 보고 싶거나 하는 경우에 for문에서 일일이 10으로
바꾸어 주는 것 보다 위 처럼 변수를 사용하면 변수 한번만 바꿔주면 된다.
.length 를 사용하여 배열의 크기를 자동으로 구했다.


C로 구현 한다면 sizeof 를 사용해서 배열의 크기를 구할 수 있다.


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