dongdorodongdong
정렬
정의- 오름차순 또는 내림차순으로 데이터를 나열함 정렬 알고리즘 선택 시 고려사항데이터 양초기 데이터의 배열 상태키 값들의 분포 상태공간 및 작업 시간OS종류, 엑세스 빈도, 증가 데이터의 배열 상태는 고려X 선택정렬(Selection Sort)첫 번째 자리를 선택하고 오른쪽으로 비교하면서 교환하기. 그 다음, 두번 째 자리를 지정하고 오른쪽으로 비교하면서 교환하기. 즉, 주어진 리스트 중에 최솟값 찾고, 그 값을 맨 앞에 위치한 값과 교체, 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체> 첫 번째 자리에는 100이 있고 70과 비교 후 70이 첫번 째 자리에 옴. > 첫 번째 자리에는 70이 있고 100, 90, 80, 90과 비교 후 교환이 이루어지지 않아 첫 번째 자리는 70이 당첨~> 그..
Database
2019. 3. 25. 20:17