정렬 선택과 버블 정렬 차이 선택:
1, 버블 정렬은 왼쪽과 오른쪽 두 숫자를 비교하는 반면, 선택 정렬은 다음 수와 각 라운드의 첫 번째 수를 비교합니다.
2, 버블 정렬은 라운드당 교환 횟수가 많고, 정렬 선택은 라운드당 한 번만 교환한다.
3, 버블 정렬은 숫자를 통해 위치를 찾고, 선택 정렬은 주어진 위치에서 숫자를 찾는 것입니다.
4, 배열에서 같은 수를 만나면 버블링 정렬은 상대적으로 안정적이지만 선택 정렬은 불안정합니다.
5, 시간 효율성에서 선택 정렬은 버블 정렬보다 낫습니다.
정렬 및 버블 정렬 개념 선택:
버블 정렬: 인접한 두 숫자를 순차적으로 비교하여 소수를 앞에 놓고 큰 수를 뒤에 놓습니다. 즉, 첫 번째 여행에서: 먼저 첫 번째 숫자와 두 번째 숫자를 비교하고, 소수를 앞에 놓고, 큰 수를 놓고, 두 번째 숫자와 세 번째 숫자를 비교하고, 소수를 앞에 놓고, 큰 수를 놓고, 마지막 두 숫자를 비교하고, 소수를 앞에 놓고, 큰 수를 뒤에 놓을 때까지 계속합니다. 이로써 첫 번째 여행이 끝나고 가장 큰 수를 마지막에 두었다. 두 번째 여행에서: 여전히 첫 번째 쌍부터 비교를 시작합니다.
정렬 선택: 첫 번째 아래 첨자가 0 인 시작 아래 첨자가 0 인 이 수를 다음 N ~ 1 과 비교합니다. 아래 첨자가 0 인 이 위치에 가장 작거나 가장 큰 위치를 찾습니다. 두 번째는 아래 첨자 1 의 시작부터 비교한다. 나머지 최대 또는 최소 값을 확인하십시오. 아래 첨자가 1 인 위치에 놓습니다. 이런 식으로 유추하다. 정렬이 완료될 때까지.