선택 정렬과 버블 정렬의 차이점은 무엇인가요?

선택 정렬과 버블 정렬의 차이점:

1. 버블 정렬은 왼쪽과 오른쪽 숫자를 비교하는 반면 선택 정렬은 각 라운드에서 후자의 숫자와 첫 번째 숫자를 사용합니다.

2. 버블 정렬은 라운드당 더 많은 교환을 수행하는 반면, 선택 정렬은 라운드당 한 번만 교환합니다.

3. 위치를 찾기 위해 숫자를 사용합니다. 주어진 위치에서 숫자를 찾는 것입니다;

4. 배열이 같은 숫자를 만나면 버블 정렬은 비교적 안정적이지만 선택 정렬은 불안정합니다.

5. 시간 효율성 측면에서는 선택 정렬이 버블 정렬보다 좋습니다.

선택 정렬과 버블 정렬의 개념:

버블 정렬: 인접한 두 숫자를 순서대로 비교하여 앞에 소수점을 배치하고 큰 숫자를 뒤에 배치합니다. 즉, 첫 번째 단계에서는 먼저 첫 번째와 두 번째 숫자를 비교하고 소수점을 앞에 놓고 큰 숫자를 뒤에 넣은 다음 두 번째 숫자와 세 번째 숫자를 비교하고 소수점을 앞에 놓고 를 넣습니다. 뒤에 큰 숫자 등을 사용하여 마지막 두 숫자를 비교할 때까지 계속합니다. 소수점을 먼저 배치하고 큰 숫자를 마지막에 배치합니다. 이것이 첫 번째 여행의 끝이며, 끝에 가장 큰 숫자가 남습니다. 두 번째 패스에서는 여전히 첫 번째 쌍에서 비교를 시작합니다.

선택 정렬: 처음으로 아래 첨자 0부터 시작하여 아래 첨자 0이 있는 숫자를 다음 n과 1로 비교하여 가장 작거나 큰 것을 찾아 아래 첨자 0 위치에 넣습니다. ; 두 번째로 아래 첨자 1부터 비교를 시작하고, 나머지 최대값 또는 최소값을 쿼리하여 정렬이 완료될 때까지 계속합니다.