데이터 구조 --- 정렬 (정렬 선택)
864 단어 데이터 구조
정렬 알고리즘 의 일종.
기본 정렬 은 어 릴 때 부터 큰 정렬 입 니 다.
기본 사고방식: n 개의 키워드 서열 에서 최소 값 을 찾 아 서열 의 첫 번 째 끝 에 놓 고 나머지 n - 1 개의 키워드 에서 최소 값 을 선택 하여 이 n - 1 개의 키워드 의 서열 첫 번 째 끝 에 놓 습 니 다.
간단하게 정렬 선택: 시퀀스 4 를 드 립 니 다. 1 2 5 3. 이 를 간단하게 정렬 하 는 과정 은 다음 과 같다.
4
1 2 5 3
1 4 2 5 3
1 2
4 5
3
1 2 3
5 4
1 2 3 4 5
코드 는 다음 과 같 습 니 다:
#include
void SelectSort(int *arr,int len)
{
int tmp;
int minIndex;
for(int i=0;i arr[j])
{
minIndex = j;
}
}
if(minIndex != i)
{
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
}
int main()
{
int arr[] = {6,0,9,7,2,1,5,8,34,52,13,47,88,17,99};
SelectSort(arr,sizeof(arr)/sizeof(arr[0]));
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.