정렬 알고리즘

주어진 리스트 중에 최솟값을 찾는다.그 값을 맨 앞의 값과 교체한다.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.선택 정렬

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘내용 출처주어진 배열의 1번째부터 n번째까지 차례대로 원소를 꺼낸다.꺼낸 원소의 값과, 원소의 이전 위치의 값들을 차례대로 비교한다.

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘내용 출처주어진 배열의 1번째부터 n번째까지 차례대로 원소를 꺼낸다.꺼낸 원소의 값과, 원소의 이전 위치의 값들을 차례대로 비교한다.

pivot(중심점)과 left 리스트, right 리스트를 활용하여 퀵 정렬을 구현할 수 있다. pivot을 설정한다. 여기에서는 마지막 인덱스에 해당하는 원소를 pivot으로 설정하였다.pivot보다 작은 데이터는 left 리스트에 담고, 큰 데이터는 right 리스

배열의 맨 앞에서부터 뒤로 이동하면서 이웃한 앞뒤 원소의 값을 서로 비교한다. 앞의 원소의 값이 더 크면 두 원소의 자리를 바꾼다.한 번 돌았으면 마지막 원소를 제외하고 나머지 원소들로 같은 과정을 반복한다.한 번도 자리가 교체되지 않았으면 원소가 순서대로 정렬되어 있