C 언어에서 선택 정렬 알고리즘을 구현하는 방법(코드 예)

선택 정렬 알고리즘의 기본 아이디어는 배열에서 가장 작은 숫자를 선택하여 배열 앞에 배치하는 것입니다. C 언어에서는 배열의 두 번째 요소부터 시작하여 두 개의 for 루프를 사용할 수 있습니다. 가장 작은 숫자를 찾기 위해 뒤로 탐색합니다. 첫 번째 위치에 숫자를 넣은 다음 나머지 배열에서 가장 작은 숫자를 찾아서 두 번째 위치에 넣는 식으로 배열이 정렬됩니다.

선택 정렬 방법의 구현 원리:

먼저 가장 작은 숫자의 첨자가 0인지 확인합니다. 그렇지 않으면 가장 작은 숫자가 첫 번째 요소가 아님을 의미하고 비교합니다. 이 숫자는 첫 번째 요소와 위치를 교환하여 한 라운드에서 가장 작은 숫자를 찾아 가장 왼쪽에 배치합니다.

【동영상 튜토리얼 추천: C 언어 튜토리얼】

코드 예:

선택 정렬 방법을 사용하여 수동으로 입력한 데이터 세트를 작은 것부터 큰 것까지 정렬합니다. 데이터는 For 52, 36, 2, 39, 56, 45, 78, 92, 15, 52로 구분됩니다.

구현 코드:

#include <stdio.h>
int main()
{
    int i,j,t,a[11];    //定义变量及数组为基本整型
    printf("请输入10个数：\n");
    for(i=1;i<11;i++)
        scanf("%d",&a[i]);    //从键盘中输入要排序的10个数字
    for(i=1;i<=9;i++)
        for (j=i+1;j<=10;j++)
            if(a[i]>a[j])    //如果前一个数比后一个数大，则利用中间变量t实现两值互换
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    printf("排序后的顺序是：\n");
    for(i=1;i<=10;i++)
        printf("%5d", a[i]);    //输出排序后的数组
    printf("\n");
    return 0;
}

출력:

코드 설명:

두 개의 for 루프 문이 코드에 사용됩니다. 첫 번째 for 루프는 정렬할 시퀀스에서 각 선택 및 교환 후에 선택된 가장 작은 숫자를 저장하는 위치를 결정합니다. 두 번째 for 루프는 특정 위치의 숫자를 정렬할 다음 간격의 숫자와 비교하는 것입니다.

위 내용은 C 언어에서 선택 정렬 알고리즘을 구현하는 방법(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!