[정렬] 선택정렬, 버블정렬, 삽입정렬

* 정렬 

  : 완성된 모양은 동일하나 정렬되는 과정이 다양함

  : 데이터를 배열에 저장하여 첨자를 활용

  : 비교는 한번에 딱 두개만 가능

  : 회전 = 값 하나가 제자리를 찾아가는 과정

  : 데이터의 양, 정렬 수준 등에 따라 적절한 정렬 방법을 선택

  : 알고리즘에서 기준은 늘 왼쪽

 

 

 

1) 선택정렬 

    : 회전수와 같은 변하는 숫자는 반드시 변수 사용

    : 데이터개수 = n개

    : 외부회전(기준) = 1 ~ (n-1)번 = i [외부,앞쪽의 반복첨자]

    : 내부회전 = (i+1) ~ n까지 값을 비교하여 교체(교환)

    : 교환은 한번에 한개씩밖에 못하기 때문에 temp(임시공간)필요

    : 오름차순 기준 앞에서부터 정렬되며, 도중에 정렬이 완성되어도 반드시 반복회수를 다 채울때까지 종료할 수 없다.

 

 

 

 

2) 버블정렬

   : 이웃한 데이터와만 값 비교 및 교환

   : 버블정렬은 도중에 정렬이 완성되면 회전수를 다 채우지 않고도 종료 가능

   : 한회전 동안 교환이 일어나지 않으면 도중에 정렬이 완성되는 것으로 판단 [회전 당 교환여부 체크 Flag변수 사용]

   : 오름차순 기준 뒤에서부터 제자리로 자리한다.

   : 회전수= (데이터수-1)

   : 회전수+비교횟수=N

   : 기준 i → 비교대상 (i+1)

 

 

 

 

 

3) 삽입정렬

   : 무작위 데이터 정렬시

   : 정렬된 값의 리스트와 정렬해야하는 값의 리스트 존재

   : 정렬 안된 리스트에서 데이터 하나만 읽어와서 제자리에 삽입하여 정렬

   : 회전수 = (데이터개수-1)

   : 비교순서 = (회전수--)