BerryDevelop

선택정렬 - 버블정렬과 비슷한 알고리즘 - 배열 중 최댓값을 선택하여 정렬이 되어있지 않은 제일 마지막 자리(오른쪽)로 옮긴다. lastUnsortedIndex = this is the last index of the unsorted partition 비정렬된 마지막 인덱스를 구한다(처음에는 array length -1 ) i = index used to traverse the array from left to right i는 1부터 비정렬된 마지막 인덱스까지 1씩 늘어나며 비교한다 largest = index of largest element in unsorted partition largest 는 비정렬된 값중의 최댓값을 가지고 있는 배열의 인덱스 java 예제 public class Main { p..

버블정렬 서로 인접한 두 원소를 비교하여 정렬하는 알고리즘 - 비교하여 왼쪽이 오른쪽 보다 크다면 둘이 바꿈.(왼쪽->오른쪽) unsortedPartitionIndex = the last index of the unsorted partition i = index used to traverse the array from left to right 특징 - 구현이 간단하다 - 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다. 시간복잡도 비교 횟수 최상, 평균, 최악 모두 일정 n-1, n-2, … , 2, 1 번 = n(n-1)/2 교환 횟수 입력 자료가 역순으로 정렬되어 있는 최악의 경우, 한 번 교환하기 위하여 3번의 이동(SWAP 함수의 작업)이..