정렬 알고리즘 C++ 알고리즘

자체 포함 정렬 알고리즘의 일반적인 형태는 다음과 같습니다.

Sort(arr+m, arr+n); //배열 arr 아래 첨자 M 의 요소를 아래 첨자 n- 1 의 요소별로 작은 것부터 큰 것까지 정렬합니다.

Sort(arr+m, arr+n, comp); //sort(arr+m, arr+n) 에 비해 이 표기법은 정렬 규칙을 직접 정의할 수 있습니다. 여기서 comp 는 사용자 정의 함수입니다.

Sort(arr+m, arr+n) 의 경우 간단한 예를 들어 보겠습니다. 이 프로그램은 키보드에서 10 의 숫자를 읽고 작은 것부터 큰 것까지 출력하는 기능을 구현합니다: # include

그러나 sort(arr+m, arr+n, comp) 를 호출하기 전에 comp 함수를 직접 작성해야 합니다.

가장 큰 것부터 가장 작은 것까지 정렬된 comp 함수는 intcomp (inta, intb){ retuna >；; B; //반드시 0 또는 false} 를 반환해야 합니다.} 두 요소가 같을 때} 다음은 10 코드 내림차순: # include 입니다

예를 들어, 우리는 학생의 성적을 큰 것부터 작은 것까지 정렬하고, 성적이 같을 때는 이름 사전에서 순서가 작은 우선 순위 규칙에 따라 정렬해야 한다. 분명히, 우리는 기본 규칙으로 정렬할 수 없다.

이때 comp: int comp (studenta, studentb) {if (a.score >; B. score) return1; (a.score & ltb.score) return 0; If (a. name < B. name) return1; Return0}