선택 정렬 알고리즘의 기본 아이디어는 배열에서 가장 작은 숫자를 선택하여 배열 앞에 배치하는 것입니다. 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!