순위

*******************************************************************************************************************

INDEX

** 순위란?  

*******************************************************************************************************************

 

** 순위란?  

 

> 수의 크고 작음을 이용해서 수의순서를 정하는 것

 

> 작동 방식 

[1,4,3,2,5] 이 있다고 했을때, 기준과 비교 항목들을 계속 비교한다. (결과에 따라서 자신+1) 처음 인덱스 값은 [0,0,0,0,0] 

 

for 문으로 for문을 중첩해서 순위를 짠다, 원래 리스트를 보존하고 인덱스 위치에 대한 값을 저장하기 리스트로 만들어서 더해준다. 

 

1,4,3,2,5 에서 1와 2와 3 .. 각각의 기준 숫자를 차례대로 비교숫자인 1,2,3,4,5와 비교한다

1을 1,4,3,2,5와 비교, 1이 14325보다 작은 경우 1의 인덱스에 1을 더한다 +4 

4를 12345와 비교, 4가 14325보다 작은경우 4의 인덱스에 1을 더한다  +1

3을 12345와 비교, 3이 14325보다 작은경우 3의 인덱스에 1을 더한다 + 2

2을 12345와 비교, 2가 14325보다 작은경우 2의 인덱스에 1을 더한다 + 3

5을 12345와 비교, 5가 14325보다 작은경우 5의 인덱스에 1을 더한다 + 0

..

[1,4,3,2,5] -> [0,0,0,0,0] -> [4,1,2,3,0] -> [5,4,3,2,1] "정렬 완료"

 

n**2 번 비교한다. 모든 순서쌍. 

 

ㄹ