정렬 선택 - 간단 한 정렬 선택

6084 단어 정렬 문제데이터 구조
간단하게 정렬 을 선택 하 는 것 은 가장 간단 한 정렬 사상 이다. 그 사상 은 정렬 되 지 않 은 서열 에서 가장 작은 요소 와 서열 의 첫 번 째 교환 을 선택 하고 그 다음 에 정렬 되 지 않 은 서열 에서 가장 작은 요소 와 서열 의 두 번 째 요 소 를 선택 하여 순서대로 유추 하 는 것 이다.
void selectSort()
{
	for(int i=1;i<=n;i++)//  n   
	{
		int k=i;
		for(int j=i;j<=n;j++)//  [i,n]     
			{
				if(A[j]<A[k])
				{
					k=j;
				}
			}
			int temp=A[i];b
			A[i]=A[k];
			A[k]=temp;
	}
}

void Swap(ElementType *a,ElementType *b)
{
	ElementType t=*a;*a=*b;*b=t;
}
void SimpleSelectionSort(ElementType A[],int N)
{
	int i,j,min;
	for(int i=0;i<N-1;i++)
	{
		min=i;
		for(j=i+1;j<N;j++)
		{
			if(A[j]<A[min])
			min=j;
		}
		Swap(&A[i],&A[min]);
	}
}
내가 작성한 스토리지 프로세스
React에서 AB 테스트를 실행하는 방법

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage