C++ 프로그램: 배열 요소를 오름차순으로 정렬

일부 문제를 효과적으로 해결하려면 데이터 항목을 올바른 위치에 배열하는 것이 매우 중요합니다. 주문하다. 가장 인기 있는 순열 문제 중 하나는 요소 순서 문제입니다. 이것 이 문서에서는 배열 멤버를 오름차순으로 정렬하는 방법을 설명합니다(다음에 따라). 가치가 계속 상승하고 있습니다.)

숫자 또는 숫자가 아닌 요소를 특정 순서로 정렬하는 방법에는 여러 가지가 있습니다. 이 영역에서는 정렬 알고리즘을 사용할 수 있습니다. 두 가지 간단한 정렬 기술 이번 글에서 소개하겠습니다. 선택 정렬과 버블 정렬. 하나씩 확인해 볼까요? 적절한 기술과 C++를 사용하여 개별적으로 코드를 구현합니다.

버블 정렬 기술을 사용하여 오름차순으로 배열 정렬

배열 구성 요소를 정렬하는 가장 인기 있고 간단한 방법 중 하나는 버블 정렬 방법. 이 방법에서는 두 요소를 순차적으로 검사하여 순서가 올바른지 확인하세요. 그렇지 않은 경우 메소드는 요소가 바뀔 때까지 요소를 교환합니다. 순서가 정확합니다. 그 후 오른쪽으로 이동하여 다른 그룹과 같은 과정을 반복합니다. 가치. 개별 요소는 마지막에 올바른 예상 위치에 배치됩니다. 버블 선별 기술의 여러 단계 각각. 버블정렬을 보세요 연산.

알고리즘

• 배열 A와 그 크기 n을 입력으로 읽습니다
• 0에서 n-1 사이의 i에 대해 다음을 실행합니다.
  • 0에서 n - 2 사이의 j에 대해 다음을 수행하세요.
    • A[j] > A[j + 1]이면
      • A[j]와 A[j + 1]을 교환
    • 종료된다면
  • 끝
• 끝

예

으아악

출력

으아악

선택 정렬 기술을 사용하여 배열을 오름차순으로 정렬

선택 정렬 전략을 사용할 때 인덱스 I부터 시작하여 끝으로 이동합니다. 배열이 주어지면 최소 또는 최대 요소를 찾습니다. 우리가 각 성분을 공개합니다. 인덱스 I부터 끝까지 가장 작은 요소를 찾습니다. 각 단계에서 요소를 제자리에 배치하고 프로세스를 반복합니다. 인덱스 I + 1에서 다음으로 큰 요소를 찾습니다. 이 단계는 곧 완료될 예정이며, 그러면 전체 배열이 적절하게 정렬됩니다.

알고리즘

• 배열 A와 그 크기 n을 입력으로 읽습니다
• 0에서 n-1 사이의 i에 대해 다음을 실행합니다.
  • ind := A에서 i부터 n까지의 가장 작은 요소 인덱스
  • A[ i ] > A[ ind ]이면
    • A[ i ] 및 A[ ind ] 교환i>
  • 종료된다면
• 끝

예

으아악

출력

으아악

결론

기본적인 문제는 순서에 따라 숫자나 기타 항목을 배열하는 정렬입니다. 미리 결정된 레이아웃 논리. 이 분야에는 다른 많은 시퀀싱 기술이 있습니다. 하지만 이 글에서는 사용하기 쉽고 이해하기 쉬운 두 가지에 중점을 둘 것입니다. 이 둘 정렬 기술에는 선택 정렬 기술과 버블 정렬 기술이 있습니다. 우리는 이 두 가지 기술을 사용하여 데이터 세트를 내림차순이 아닌 오름차순으로 정렬합니다. 시간 효율적이지는 않지만 이 두 가지 정렬 기술은 간단합니다. 둘 다 두 기술 모두 O(n²) 시간 투자가 필요합니다. 여기서 n은 입력하다. 변화가 있었는지 판단되는 한, 이후 단계에서는 변화가 없습니다. 어떤 단계에서도 교체가 없으므로 버블 정렬이 더 빨라집니다.

위 내용은 C++ 프로그램: 배열 요소를 오름차순으로 정렬의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!