자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.

소개글

자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.에 대한 보고서 자료입니다.

목차

1.선택정렬
1)선택정렬 장단점
2.버블정렬
1)버블정렬 장단점
3.참고문헌

본문내용

자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.

목차
1.선택정렬
1)선택정렬 장단점
2.버블정렬
1)버블정렬 장단점
3.참고문헌




1.선택정렬

선택정렬은 간단한 정렬 알고리즘으로, 각 단계에서 가장 작은 요소를 찾아서 정렬되지 않은 부분의 가장 앞쪽으로 이동시키는 방식으로 작동한다. 이 알고리즘은 리스트를 정렬할 때, 전체 배열을 반복적으로 순회하면서 아직 정렬되지 않은 부분에서 최소값을 찾고 그것을 정렬된 부분의 끝에 놓는 과정으로 구성된다. 선택정렬의 시간 복잡도는 O(n^로, 리스트의 길이가 길어질수록 수행 시간이 급격히 증가하는 단점이 있다. 선택정렬은 기본적으로 두 개의 중첩된 반복문을 통해 구현된다. 외부 반복문은 정렬할 리스트의 각 요소에 대해 수행되며, 내부 반복문은 현재 정렬되지 않은 영역 내에서 최솟값을 찾는 데 사용된다. 구체적으로 말하면, 선택정렬은 다음과 같은 방식으로 진행된다. 첫

키워드

레포트,   과제,   방통대,   학은제,   방송통신대,   학점은행제,   대학,   숙제