java - 정렬 Sort

▶섞기

인덱스 번호와 일치하는 shuffle(0~29의 숫자가 있음. 크기는 30) 배열의 값을 섞을 것이다.

 

-방법

1. 랜덤한 숫자를 발생시켜 변수 random 에 넣는다.

2. 값을 맞바꾸기위해 temp 라는 빈 변수를 만들어 shuffle 의 인덱스 0번 값을 넣는다.

3. shuffle의 인덱스 0번 값에 변수 shuffle 의 random 인덱스를 넣는다.

4. shuffle의 random 인덱스에 다시 temp의 값을 넣는다.

5. 결과 : shuffle 의 인덱스 0번 값과, shuffle의 인덱스 random 값이 서로 뒤바뀌었다.

6. 이 것을 반복해서 다시 바뀐 shuffle 의 0번인덱스(이전: random인덱스) 를 temp에 넣고,

다시 랜덤인덱스를 인덱스 0에 넣어 전체 순서를 랜덤으로 섞었다.

 

이것을 다시 정렬할 것이다.

 

 

▶정렬

1. 선택 정렬 : 첫 번째 숫자부터 그 뒤의 모든 숫자들과 비교해서 작은 수와 자리 바꾸기를 반복해

                   앞에서부터 작은 수를 채워나가는 방식.

 

 

2. 버블 정렬 : 첫 번째 숫자부터 바로 뒤 숫자와 비교해서 작은 수와 자리바꾸기를 반복해

                   뒤에서부터 큰 수를 채워나가는 방식.

 

 

3. 삽입 정렬 : 두 번째 숫자부터 그 앞의 모든 숫자들과 비교해서 큰 수들을 뒤로 밀고 중간에 삽입.

 

 

4. 석차 구하기 : 모든 점수가 1등으로 시작해서 다른 점수들과 빅해 자신의 점수가 작으면

                     등수를 1씩 증가시키는 방식.