16.Selection,Bubble Sort,EOF.

16.Selection,Bubble Sort, EOF.

#Selection Sort.

최소값을 차장서 맨 앞쪽에 있는 값과 교환하면서 정렬하는 방식.

소량의 데이터를 정렬에서 효율적으로 쓰이고 데이터가 많아질수록 비효율적.

가장 직관적인 방법.

리스트 안에 1부터 100까지의 수를 선택 정렬 코드로 표현하면 아래 예제 같이 표현 가능.

Ex)

Random Module를 import해서 그 안에 random_shuffle(ulist)를 이용하면 

괄호 안에 있는 ulist에 있는 1부터 100까지의 숫자들을 Random으로 섞을 수 O.

==> 1부터 100까지 리스트 안에 있는 원소들을 선택 정렬을 통해 정렬한 결과.

#Bubble Sort.

두 인접한 원소를 비교해서 정렬하는 방법.

Selection Sort처럼 규모가 적은 데이터에 어울리는 정렬 방법.

Bubble Sort은 배열의 길이 * 배열의 길이만큼의 횟수로 동작.

Ex)

#EOF(End Of File)

파일의 끝이라는 뜻으로 터미널 or 실행기 입력을 종료할 때 쓰인다.

물론 반복문을 종료할 때도 EOF를 조건으로 사용.

단축키 => Ctrl + D [Unix]

    Ctrl + Z [Windows]

    Ctrl + D [Python]

Sys Module을 import 해서 그 안에 있는 sys.stdin.read()를 이용하면 입력받고 싶은만큼

입력 받을 수 있고, EOF를 이용해서 종료 후에 확인해보면 입력 드래도 출력 O.

Ex)

sys.stdin.read()를 tmp 변수에 넣고 출력.

입력 그대로 출력되는 모습을 O.

EOF 입력[Ctrl+D]해주면 끝난다.