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

青灯夜游
풀어 주다: 2022-01-12 15:32:03
원래의
81215명이 탐색했습니다.

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

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

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

먼저 가장 작은 숫자의 첨자가 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;
}
로그인 후 복사

출력:

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

코드 설명:

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

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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿