C 언어의 정렬 개념을 설명하세요.

Question

왜 C에서 정렬하면 검색이 더 쉬워지나요? C 언어에서 정렬의 효율성을 판단하는 방법은 무엇입니까?

Solution

정렬은 요소를 오름차순(또는 내림차순)으로 정렬하는 프로세스입니다.

• 정렬이라는 단어는 사람들이 빠른 검색의 중요성을 깨달았을 때 등장했습니다.

• 데이터베이스의 특정 기록, 목록의 학생 번호, 전화번호부의 전화번호, 책의 특정 페이지 번호 등 인생에서 검색해야 할 것들이 많이 있습니다.

• 데이터가 정렬되지 않고 정렬되지 않은 형태로 저장되면 특정 내용을 검색하기가 어려워집니다. 그런데 다행히도 정렬이라는 개념이 생겨서 누구나 쉽게 데이터를 정리할 수 있게 되었습니다.

• Sort는 데이터를 순서대로 정렬하여 검색을 더 쉽게 해줍니다.

정렬 효율성

• 카드 덱을 순서대로 넣고 싶다면 각 카드를 하나씩 확인하고 그에 따라 덱을 조정합니다.

• 덱을 정리하는 데는 시간이 오래 걸리지만 여전히 같은 방식으로 진행합니다. 그러나 그것은 컴퓨터가 작동하는 방식이 아닙니다.

• 프로그래밍 시대가 시작된 이래로 과학자들은 다양한 알고리즘을 통해 정렬 문제를 해결해 왔습니다.

어떤 알고리즘이 다른 알고리즘보다 나은지 판단하는 기준은 다음과 같습니다.

• 주어진 데이터를 정렬하는 데 걸리는 시간.
• 메모리 공간이 필요합니다.

예

다음은 데이터 정렬을 위한 C 프로그램입니다.

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:</p><p>");
   scanf("%d", &n);
   printf("enter the elements:</p><p>");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for (i=0; i<n-1; i++){
      sm=i;
      for (j=i+1; j<n; j++){
         if (a[j] < a[sm]){
            sm=j;
         }
      }
      t=a[i];
      a[i]=a[sm];
      a[sm]=t;
   }
   printf ("after selection sorting the elements are:</p><p>");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}

Output

위 프로그램을 실행하면 다음과 같은 결과가 나옵니다. −

Output

enter the No: of elements in the list:
4
enter the elements:
34
12
56
7
after selection sorting the elements are:
7 12 34 56

위 내용은 C 언어의 정렬 개념을 설명하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!