어레이를 C 언어로 정렬하는 방법

정렬은 특정 순서로 데이터를 정렬하는 프로세스입니다. C 언어에서는 qsort () 함수를 사용하여 배열을 정렬 할 수 있습니다. 이 기능은 두 요소를 비교하고 비교 결과를 반환하기 위해 비교 함수가 필요합니다. 예를 들어, 다음 코드는 int_compare () 비교 함수를 사용하여 소형에서 큰 정수 배열을 정렬하는 방법을 보여줍니다.

C 언어 배열 정렬

분류는 무엇입니까?

정렬은 작은 것부터 큰 것 또는 대형에서 작은 것과 같은 특정 순서로 데이터를 정렬하는 프로세스입니다.

C에서 배열 정렬을 사용하는 방법?

C 언어에서는 qsort() 함수를 사용하여 배열을 정렬 할 수 있습니다. 기능 프로토 타입은 다음과 같습니다.

 <code class="c">void qsort(void *base, size_t num, size_t size, int (*compar)(const void*, const void*));</code>

• 기본 : 정렬 할 배열의 첫 번째 주소
• NUM : 배열의 요소 수
• 크기 : 바이트의 각 요소의 크기
• 비교 : 비교 함수, 두 요소를 비교하고 반환 비교 결과에 사용됩니다.

비교 함수

qsort() 사용하려면 비교 함수가 제공되어야합니다. 이 함수는 두 요소에 대한 포인터를 취하고 두 요소 간의 비교 결과를 나타내는 정수를 반환합니다.

• 음수 값 : 첫 번째 요소는 두 번째 요소보다 작습니다.
• 0 : 두 요소가 동일합니다
• 양수 값 : 첫 번째 요소는 두 번째 요소보다 큽니다.

샘플 코드

다음 예제는 qsort() 사용하여 정수 배열을 정렬하는 방법을 보여줍니다.

 <code class="c">#include <stdio.h> #include <stdlib.h> int int_compare(const void *a, const void *b) { int *pa = (int*)a; int *pb = (int*)b; return *pa - *pb; } int main() { int arr[] = {3, 1, 4, 2, 5}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), int_compare); for (int i = 0; i </stdlib.h></stdio.h></code>

산출:

 <code>1 2 3 4 5</code>

위 내용은 어레이를 C 언어로 정렬하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!